搜索资源列表
1
- 无向图 遍历链表并依次输出其的结点值向网表示n个城市之间通信网络的建设计划-Undirected graph traversal list and followed by the output node of its value to the net means that n communication network between the cities plan to build
Snap-09-11-25
- 斯坦福大学社会网分析应用包用c语言编写，实现了社会网络分析算法库函数-Stanford Network Analysis Package (SNAP) is a general purpose network analysis and graph mining library. It is written in C++ and easily scales to massive networks with hundreds of millions of nodes, and billions of
zuiduan
- 设图的顶点大于1个，不超过30个，每个顶点用一个编号表示（如果一个图有n个顶点，则它们的编号分别为0, 1, 2, 3, …, n-1）。 此题为求有向网中顶点间最短路径问题，可建立以票价为权的邻接矩阵，用Dijkstra算法求最短路径长度。 Dijkstra算法中有一个辅助向量D，表示当前所找到的从源点到其它点的最短路径长度。因为每次都要在D中找最小值，为提高性能，用最小值堆的优先队列存储D值。 -Let the vertex is greater than 1, no more
jiyutulun
- 基于图论的多叉路口相位设计方案 用图论的方法计算出一个多叉路口用信号控制的情况下所需的最优相位个数。至于这种相位个数能不能达到交叉路口的最大通行容量，以及最短的排队时间和排队长度，都不在本文研究的范围之内，因此，未来可以根据本文提供设计的相位个数来研究上述问题。-The intersection is the “bottleneck” of the road network’s traffic capacity and the “Multi-happening” of traffic acc
shiyan55
- 用相邻矩阵存储图，完成图的深度优先搜索和广度优先搜索。 算法适用于无向图（网）和有向图（网）。-Complete the diagram with adjacent matrix storage diagram, depth-first search and breadth-first search. Algorithm is suitable for the undirected graph (network) and directed graph (network).