摘要：1.图的表示 图一般有两种表示方式：一是用二维数组表示（邻接矩阵），而是用数组加链表表示（邻接表） 邻接矩阵：将所有结点从0 n标记好索引，分别作为二维数组的横向索引和纵向索引，如果图中两个节点直接相连，则两个结点索引对应的坐标元素设为1，否则为0，如图： 这种表示方式的优点是简单，便于后面的计算和 阅读全文