图
a656418zz
这个作者很懒,什么都没留下…
展开
-
【数据结构】十字链表和邻接多重表的构造图的方法(手动构造非代码)
【十字链表-用于有向图】定点表结点:data:数据内容firstin:以该顶点为尾的第一个弧结点(A→B)firstout:以该顶点为头的第一个弧结点(A→B)实际上对于选边没有一个特定的规则,所以firstin/out的结点可能不同边表结点:tailvex:尾域,表示弧尾。(一般来讲就是顶点表自己)headvex:头域,表示弧头。(如A→B,A尾tailvex,B为headve...原创 2019-10-29 17:26:35 · 397 阅读 · 0 评论 -
【数据结构】图的遍历——深度优先搜索DFS、广度优先搜索BFS
深度优先搜索(Depth First Search)DFS给定一个图,里面有8个灯泡,给定一个起点,要求把里面的灯泡全部点亮,请问应该如何操作先给其标注1~8,然后1是起点(已点亮),接下来的步骤是:从1出发,1的连通点为3个:2、5、7,1可以向其中任意一点前进并开灯,假如向2走到了2点,2的连通点为:1、3,由于1已经点亮了并且3没点亮,因此可以向3走到了3点,3的连通点情况与2类...原创 2019-04-20 20:22:55 · 765 阅读 · 0 评论 -
【数据结构】图-最短路径问题
最短路径问题的抽象·在网络中,求两个不同顶点之间的所有路径中,边的权值之和最小的那一条路径这条路径就是两点之间的最短路径(shortest path)第一个顶点为源点(source)最后一个顶点为终点(destination)问题分类:单源最短路径问题:从某固定源点出发,求其到所有其他顶点的最短路径。(有向)无权图(有向)有权图多源最短路径问题:求任意两顶点间的最短路径无权图的...原创 2019-05-19 17:21:55 · 5077 阅读 · 1 评论