Description: 用邻接表实现个图的存储，在VISUAL C++环境中实现-Realize using adjacency list of graph storage, in VISUAL C++ Environment Platform: |
Size: 1024 |
Author:pallas |
Hits:
Description: 广工--数据结构的课程设计
郑纬民教授版
图的十字链表实现
图的邻接表实现
-Canton Public Works- data structure of the curriculum design Professor Zheng Weimin territory Cross linked lists to achieve the realization of graph adjacency list Platform: |
Size: 59392 |
Author:谢昀 |
Hits:
Description: 图的建立，图的广度优先遍历，深度优先遍历，邻接表等，c语言-Chart the establishment of the breadth-first graph traversal, depth-first traversal, such as adjacency list, c language Platform: |
Size: 4096 |
Author:杨飞 |
Hits:
Description: 实现了图的主要操作:（1）分别用邻接矩阵和邻接表实现图的基本操作（包括图的广度和深度优先搜索）；(2）判断该图是否连通，输出该图的连通分量数目；（3）输出一个每一个连通分量的最小生成树。-The main achievement of the plan steps: (1), respectively, with adjacency matrix and adjacency list to achieve the basic map operations (including map the breadth and depth-first search) (2) to determine whether the connectivity of the graph, the output of the graph the number of connected components (3) the output of a connected component of every minimum spanning tree. Platform: |
Size: 20480 |
Author:李雅芳 |
Hits:
Description: 图可以采用邻接矩阵、邻接表等多种方式存储，本程序实现图的邻接表存储-Chart can be used adjacency matrix, adjacency list a variety of ways, such as storage, this procedure realize Graph Adjacency List Storage Platform: |
Size: 1024 |
Author:youjing |
Hits:
Description: 图的算法实现
（1）将图的信息建立文件；
（2）从文件读入图的信息，建立邻接矩阵和邻接表；
（3）实现Prim、Kruskal、Dijkstra和拓扑排序算法。
-Graph Algorithms (1) will map the information to create the document (2) read from the document map information, the establishment of adjacency matrix and adjacency list (3) the realization of Prim, Kruskal, Dijkstra, and topological sorting algorithm. Platform: |
Size: 105472 |
Author:陈阳 |
Hits:
Description: 设计邻接表类,实现无向图的深度优先非递归遍历,无向图的广度优先遍历,并设计主函数输入数据进行测试-Design category adjacency list, realize undirected graph of the depth-first traversal non-recursive, non-directed graph breadth-first traversal, and the design of the main function of the input data for testing Platform: |
Size: 1383424 |
Author:lindaoming |
Hits:
Description: 图的各种存储结构，特别要熟练掌握邻接矩阵和邻接表存储结构。
遍历是图各种应用的算法的基础，要熟练掌握图的深度优先遍历-Map a variety of storage structures, in particular to master the adjacency matrix and adjacency list storage structure. Graph traversal is a wide range of applications based on algorithms, it is necessary to master the graph depth-first traversal Platform: |
Size: 1024 |
Author:fan |
Hits:
Description: 图的邻接表存储表示法 源码 这是进行计算机图论算法的基础 如最基本算法DFS BFS
图的邻接表存储表示法 源码 这是进行计算机图论算法的基础 如最基本算法DFS BFS-Adjacency list graph representation of source storage This is a computer algorithm based on graph theory such as the basic algorithm DFS BFS graph adjacency list representation storage source This is a computer algorithm based on graph theory such as the basic algorithm DFS BFS Platform: |
Size: 880640 |
Author:cuiyuzheng |
Hits:
Description: 图的邻接链表及遍历及基本操作，节点的插入删除等基本操作，适合初级算法学习者-Adjacency list graph and traversal and basic operations, insertion node to delete such basic operations, suitable for primary algorithm learners Platform: |
Size: 158720 |
Author:cscaoshang |
Hits:
Description: Specification File
adjacencyListGragh
class GeneralGraph:
use adjacency list to implement the graph which data structure is vector
Construct methods:
* public GeneralGraph():
contain an empty vector store the vertex and a boolean determines whether graph is directed or not, defaulted is undirected Platform: |
Size: 9216 |
Author:荆江 |
Hits:
Description: 实验1 线性表（1）
输入若干正整数，建立一个顺序表，并在顺序表上实现如下操作：（1）在第3个元素位置插入666。（2）将第8个元素删除。（3）查找值为65的元素，若存在则输出，否则打印没有该元素。
实验2 线性表（2）
输入若干正整数，建立一个带头结点的单链表，并在单链表上实现如下操作：（1）在第3个元素位置插入666。（2）将第8个元素删除。（3）查找值为65的元素，若存在则输出，否则打印没有该元素。（4）查找第3个元素，若存在则输出，否则打印没有该元素。
实验6 图
编程实现采用邻接表存储的图的建立、输出及图的深度优先、广度优先遍历操作。
实验7 排序
直接插入，希尔，冒泡，快速，简单选择，堆排序方法的实现。
-Experiment 1 linear form (1)
Enter the number of positive integer, the order of the creation of a table, and in the order form to achieve the following: (1) In the first three elements of position 666 insert. (2) delete the first eight elements. (3) Find a value of 65 elements, if there is output, otherwise the element does not print.
Experiment 2 linear form (2)
Enter the number of positive integer, take the lead in the creation of a single-node list, and list in a single operation to achieve the following: (1) the first three elements in the insertion position 666. (2) delete the first eight elements. (3) Find a value of 65 elements, if there is output, otherwise the element does not print. (4) Find the first three elements, if there is output, otherwise the element does not print.
Experiment 6 Figure
Programming using the graph adjacency list of the establishment of storage, output and graph depth-first, breadth-first traversal operation.
Sort experiment 7
Direct Platform: |
Size: 11264 |
Author:fff |
Hits:
Description: 有向图的邻接表存储的实现，包括有向图的各种操作-Directed graph adjacency list storage implementation, including a variety of operations to the map Platform: |
Size: 4096 |
Author:房春英 |
Hits:
Description: 图基于邻接表的创建以及深度优先遍历和广度优先遍历-Graph based on adjacency list creation, as well as depth-first traversal and breadth-first traversal
Platform: |
Size: 239616 |
Author:欧阳云飞 |
Hits:
Description: Description:
采用邻接表表示有向图，完成图的创建、图的深度优先遍历、图的广度优先遍历操作。其中图的顶点信息是字符型，图中顶点序号按字符顺序排列，边的输入按照边的顶点序号从小到大的顺序排列，如下图的边的输入顺序为0 1，0 2，0 3，1 2，1 3，2 4，3 4共七条边，邻接表的边结点采用头插法。本输入样例中所用的图如下所示：
Input Format:
第一行输入两个值，第一个是图中顶点的个数，第二个是图中边的条数
第二行输入各顶点的信息，即输入每个顶点字符
第三行开始输入每条边，每条边的形式为两个顶点的序号，中间以空格隔开，输入完一条边换行
Output format:
首先输出图的顶点信息，输出完毕换行
接着输出图的邻接表，格式为首先输出第一个顶点，接着输出该顶点的所有的临界点的序号，换行，然后输出下一个顶点及邻接点，以此类推
接下来一行输出从图的第一个顶点开始进行深度优先遍历的序列，中间以空格隔开，输出完毕换行
最后一行输出从图的第一个顶点开始进行广度优先遍历的序列，中间以空格隔开，输出完毕换行
-Description:
Adjacency list using said directed graph to complete the map creation, map of the depth-first traversal, breadth-first graph traversal operations. In which vertex information is character, the graph vertices in order arranged by character number, while the input side of the vertex according to serial number from small to large order, the following graph of the input side of the order of 0 1,0 2,0 3,1 2,1 3,2 4,3 4 a total of seven edge, the edge-node adjacency list using the first interpolation. The input sample used in the diagram are as follows:
Input Format:
The first line of input two values, the first one is the number of graph vertices, the second one is the number of graph edges
Second row, enter information in each vertex, that enter each vertex character
Start typing in the third line of each side, each side in the form of two vertices of the serial number, in the middle separated by a space, enter the End of an edge wrap
Output format:
First, the Platform: |
Size: 2048 |
Author:kernel |
Hits:
Description: 有向图 采用邻接表存储 DFS和BFS方法遍历 为方便表示,结点数小于10 用V0-V9表示不同的结点的-Directed graph using adjacency list method of storing DFS and BFS traversal for the convenience that the number of nodes is less than 10 with V0-V9 for different node Platform: |
Size: 2048 |
Author:刘少东 |
Hits:
Description: 一：实验目的：
（1）掌握图的存储思想及其存储实现。
（2）掌握图的深度、广度优先遍历算法思想及其程序实现。
（3）掌握图的常见应用算法的思想及其程序实现。
（4）理解有向无环图、最短路径等算法
二：实验内容：
以下实验内容，1和2为必做内容，3为选做内容。
1.有向图
（1）键盘输入数据，建立一个有向图的邻接表，并输出该邻接表。
（2）在有向图的邻接表的基础上计算各顶点的度，并输出。
（3）以有向图的邻接表为基础实现并输出它的拓扑排序序列。
（4）在主函数中设计一个简单的菜单，分别调试上述算法。 2.无向图
（1）建立一个无向图的邻接表，并输出该邻接表。
（2）采用邻接表存储实现无向图的深度优先遍历。。
（3）采用邻接表存储实现无向图的广度优先遍历。
（4）在主函数中设计一个简单的菜单，分别调试上述算法。
-A: purpose of the experiment:
(1) master plans storage ideas and storage implementation.
(2) control chart depth, breadth-first traversal algorithm ideas and program implementation.
(3) The common application of algorithms to master plans and program ideas to achieve.
(4) understand a directed acyclic graph, shortest path algorithms such as
II: test content:
The following experiment content, 1 and 2 will do the content, 3 for the election to do the content.
1 digraph
(1) keyboard input data, the establishment of a directed graph of the adjacency list, and outputs the adjacency table.
(2) in a directed graph based on the adjacency table to calculate the vertex degree, and output.
(3) has the adjacency table and output it as the basis for a topological sort of sequence.
(4) in the main function in a simple menu design, debugging the algorithm, respectively. (2) undirected graph
(1) the establishment of an undirected graph adjacency list, and Platform: |
Size: 120832 |
Author:oky |
Hits:
Search - graph adjacency list