第七章 图

邻接表定义

  • 邻接表求各点入度


  • 邻接表各点出度


DFS与BFS遍历

已知一个无向图G的邻接表存储表示如下,试写出从顶点A出发进行深度和广度优先遍历得到的顶点序列,并判断该图的连通性。


Dijkstra算法

写出如下有向网的邻接矩阵,并应用Dijkstra算法求出从顶点0到其余各顶点的最短路径。

拓扑排序

叙述拓扑排序的基本思想,并对如下的有向图,写出两个不同的拓扑序列。

最小生成树

下图表示一个地区的通讯网,边表示城市间的通讯线路,边上的权表示架设线路花费的代价,如何选择能沟通每个城市且总代价最省的n-1条线路,画出你的选择,并写出这n-1条路的总代价。


Point 点与边

point2.png

ShaoBoChao 2018 Powered by ColorSync

你可能感兴趣的:(第七章 图)