2020年3月3日
图的深度优先遍历和广度优先遍历
摘要： 1.图的表示 图一般有两种表示方式：一是用二维数组表示（邻接矩阵），而是用数组加链表表示（邻接表） 邻接矩阵：将所有结点从0 n标记好索引，分别作为二维数组的横向索引和纵向索引，如果图中两个节点直接相连，则两个结点索引对应的坐标元素设为1，否则为0，如图： 这种表示方式的优点是简单，便于后面的计算和 阅读全文
posted @ 2020-03-03 22:42 旧时明月 阅读(1045) 评论(0) 推荐(0)