文件名称:adjacency matrix to represent the graph
介绍说明--下载内容均来自于网络,请自行研究使用
(1)使用邻接矩阵表示图,定义相应的抽象数据类型。
(2)实现两个图ADTs的上述函数。
(3)从空图开始,生成图形对象表示图1所示的图形,将顶点和边逐一插入。
(4)以BFS方式遍历图。((1) Use adjacency matrix to represent graphs and define the corresponding abstract data type.
(2) Realize all the above functions for the two graph ADTs.
(3) Starting from an empty graph, generate a graph object represent the graph shown in Fig. 1 by inserting the vertices and edges one by one.
(4) Traverse the graph in BFS manner.)
(2)实现两个图ADTs的上述函数。
(3)从空图开始,生成图形对象表示图1所示的图形,将顶点和边逐一插入。
(4)以BFS方式遍历图。((1) Use adjacency matrix to represent graphs and define the corresponding abstract data type.
(2) Realize all the above functions for the two graph ADTs.
(3) Starting from an empty graph, generate a graph object represent the graph shown in Fig. 1 by inserting the vertices and edges one by one.
(4) Traverse the graph in BFS manner.)
(系统自动生成,下载前可以参看下载内容)
下载文件列表
文件名 | 大小 | 更新时间 |
---|---|---|
The method using adjacency matrix to represent graphs.docx | 15962 | 2018-04-17 |