邻接表定义
-
邻接表求各点入度
-
邻接表各点出度
DFS与BFS遍历
已知一个无向图G的邻接表存储表示如下，试写出从顶点A出发进行深度和广度优先遍历得到的顶点序列，并判断该图的连通性。
Dijkstra算法
写出如下有向网的邻接矩阵，并应用Dijkstra算法求出从顶点0到其余各顶点的最短路径。
拓扑排序
叙述拓扑排序的基本思想，并对如下的有向图，写出两个不同的拓扑序列。
最小生成树
下图表示一个地区的通讯网，边表示城市间的通讯线路，边上的权表示架设线路花费的代价，如何选择能沟通每个城市且总代价最省的n-1条线路，画出你的选择，并写出这n-1条路的总代价。
Point 点与边
point2.png
ShaoBoChao 2018 Powered by ColorSync
网友评论