图的建立
看了很多教程，学习笔记，图的存储结构和遍历讲的居多，能不能帮忙总结一下图的建立怎么搞，有哪些方法{:10_257:} 本帖最后由 mgsky1 于 2018-1-13 09:37 编辑我说一下我的看法哈，在我做过的题目中，直接用邻接矩阵存图的居多，也就是图的建立的一种方式，用一个二维数组，因为不论是DFS(深度优先搜索)、BFS(广度优先搜索)、图的最短路径(迪杰斯特拉和弗洛伊德)、拓扑排序，还有算公交换乘之类的都矩阵都比较方便。
1、无向图：其邻接矩阵的特点是一个对称阵，即矩阵关于主对角线对称。如果是不带权图，用1表示两个顶点之间有邻接，0表示没有边；如果是带权图，用权值表示两个顶点之间有邻接，用一个比所有权值都大的数表示没有
2、有向图：跟无向图的表示方式是一样的，不过它不是对称阵。
页:
[1]