关于染色的问题
来源：4-11 实现二分图检测
奋斗的小鸟22
2021-06-20
你好 波波老师！
我发现你在讲解课程中 无论是定义一个数组代表该顶点是否已经被染色，还是这个顶点是否被遍历过等。都是很巧妙的把顶点当作数组的索引来使用 索引上面的值就代表这顶点的含义。我有个疑问 如果给定的数据源不是像 0，1，3…这些数据 而是真正的每个点的经纬度，或者字符串之类的话。那么这种情况下下 该如何使用数组的方式表示每个顶点的含义？ 或者有没有更好的思路？ 感谢！
写回答
1回答
-
把所有的数据排成一个数组，每一个数据就有一个索引；每一个索引就代表了一个数据。
图论研究的就是这些索引之间的关系（呈图的关系），而具体每一个索引对应的数据到底是什么（是一个怎样的学生，怎样的城市，等等等等），可以具体取数据源中查询。
P.S. 为数据分配索引本身就是数据处理的一种普遍而核心的方法。所以在数据库中，每一行数据一定有主键，就是这个意思。这种方法在生活中也是经常使用的。我们给每个学生分配学号，给每个公民分配身份证号，给每辆车分配车牌号，本质也是索引。只不过这个索引中包含一定的语义，不是简单的从 0 开始按照 0 1 2 3 而已。
继续加油！：）
012021-06-22
相似问题