搜索资源列表
graphserch
- 此个小程序是用于实现图的操作的,用邻接表的形式存图,实现遍历的函数-this small procedure is used to implement the plan to operate, with the adjacent table in the form of retention plan to achieve iterated function
haokan
- 试扩充深度优先搜索算法,在遍历图的过程中建立生成森林的左子女-右兄弟链表。算法的首部为 void Graph::DFS ( const int v, int visited [ ], TreeNode<int> * t ) 其中,指针t指向生成森林上具有图顶点v信息的根结点。(提示:在继续按深度方向从根v的某一未访问过的邻接顶点w向下遍历之前,建立子女结点。但需要判断是作为根的第一个子女还是作为其子女的右兄弟链入生成树。) -try to expand the depth-fir
2007char2
- 利用邻接表的图深度优先遍历算法,调试通过。无毒-use adjacent table plans depth-first traversal algorithm, through debugging. Nonpoisonous
TU
- 图的基本操作,包括查找,遍历,删除,邻接表和邻接矩阵的转换-Fig basic operations, including search, traversal, delete, adjacency list and adjacency matrix conversion
GraphTraversal
- 使用c语言,利用数据结构思想建立图的邻接表的存储结构,实现无向图的深度优先遍历和广度优先遍历。以用户指定的顶点为起点,分别输出每种遍历下的顶点访问序列。 设图的顶点不超过30个,每个顶点用一个编号表示(如果一个图有N个顶点,则它们的编号分别为1,2,…,N)。通过输入图的全部边输入一个图,每条边是两个顶点编号对,可以对边依附顶点编号的输入顺序作出限制(例如从小到大)。 -Using c language data structure used to establish the adjac
1207
- 用邻接表创建图的函数,输入完毕后请用广度优先遍历的方法输出顶点序列。-Adjacent table to create a graph function after input output sequence of vertices breadth-first traversal methods.
1130
- 用邻接表创建图的函数,输入完毕后请用深度优先遍历的方法输出顶点序列。-Adjacent table to create a graph with a depth-first traversal function, after entering the output sequence of vertices.
adjacency-list
- 基于邻接表表示的图的遍历包括深度优先遍历和广度优先遍历-Based on the adjacency list representation of the graph traversal, including the depth-first and breadth-first traversal
exp8.7
- 图G采用邻接表存储,编写一个实现连通图G的深度优先遍历-Figure G adjacency table is stored, prepared to achieve a depth-first traversal of a connected graph G
shujujiegou-shangji
- 数据结构上机实验代码,可运行,包括图的遍历,二叉树,邻接矩阵,链表队列等,用于初学者,希望能够帮到你。-Code, data structure, computer experiment can be run, including graph traversal, binary tree, the adjacency matrix, and list the queue, etc., for beginners, the hope can help you.
Lin
- 编写程序以邻接矩阵、邻接表两种方式存储指定连通图,并输出存储之后的图。 用深度优先算法和广度优先算法遍历邻接矩阵方式存储的图和邻接表方式存储的图。(The program stores the designated connected graphs in two ways of adjacency matrix and adjacency list, and outputs the graph after storage. Using depth first and breadth firs