搜索资源列表
MATRIX-
- 无向图的关联矩阵和邻接矩阵相互转化,代码简单易懂，有详细注释，适合初学者入门使用。- incidence matrix of and adjacency matrix transformation
ArticPoints
- 求解无向图中的割点，返回该图中所有的割点-to find the articpoints in undirected graph,which returns all the articpoints
Color_Graph
- 求解无向图的三着色问题，给出所有着色方案-Solving undirected graph coloring, given all the coloring scheme
DFS
- 有向图或者无向图的深度优先遍历，给出遍历的节点序列-DFS for the directed or undirected graph ,which returns the ordered vertex set
multi-table-graph-
- 使用VC6.0创建邻接多重表储存无向图的简易程序-Adjacent multi-table storage undirected graph
agorithm-analysis
- 无向图连通分支的C运算，通过深度优先算法实现-biconnected components
TuSuanFa
- 图算法，创建无向图，实现深度优先搜索和宽度优先搜索，用到队列和Kruskal算法。-Figure algorithm, create no to figure, realize the depth first search and width first search, use queue and Kruskal algorithm.
longdistanse
- 最短路径问题是图论研究中的一个经典算法问题， 旨在寻找图（由结点和路径组成的）中两结点之间的最短路径。 算法具体的形式包括： 确定起点的最短路径问题 - 即已知起始结点，求最短路径的问题。 确定终点的最短路径问题 - 与确定起点的问题相反，该问题是已知终结结点，求最短路径的问题。在无向图中该问题与确定起点的问题完全等同，在有向图中该问题等同于把所有路径方向反转的确定起点的问题。 确定起点终点的最短路径问题 - 即已知起点和终点，求两结点之间的最短路径- A spanning tr
main
- 图的深度优先搜索和广度优先搜索以及一个无向图的拓扑排序-Graph depth-first search and breadth-first search and topological sorting of a directed graph
Prim-MST
- 实现自建无向图，生成多生成树，MFC图形界面 c-To achieve self undirected graph, generate multi-spanning tree, MFC graphical interface to C++
tu_plot
- 根据邻接矩阵绘制图论图形。看注释使用，可以区分有向图和无向图-Draw Graph theory picture with adjstance matrix.Use it with explanatory notes.It can tell picture with direction whether or not
data-structure-Graph
- 本软件围绕无向图的应用这一主题，用图形化的界面实现了无向图的建立、显示邻接表、动态构造最小生成树（分别利用Prim算法和Kruscal算法）、查找最短路径等功能。 具体功能： 给定一个图，完成： （1） 建立并显示出它的邻接链表 （2） 分别用普里姆算法和克鲁斯卡尔算法构造其最小生成树，随时显示其构造的过程 （3） 给出某一确定顶点到所有其他顶点的最短路径 （4） 给出每一对顶点之间的最短路径 说明：程序开发时所用的文件和源码在文件夹“配套文件”中提供。另附说明
graphViz4Matlab-29Apr2010
- graphviz4matlab是把有向和无向图显示在图形窗口的matlab软件包。-GraphViz4Matlab is a MATLAB software package to display directed and undirected graphs within a figure window,
1
- 建无向图，求每个顶点的度，有向网的创建。拓扑排序。-not to create maps for each of the vertex, is to create the network. Topological sorting.
Graphs_4
- 数据结构 无向图的邻接表 并按深度优先搜索结点-The data structure press the depth-first search node to the adjacency table
Graph
- 数据结构中各种图的建立，包括无向图，有向图，网等-Map of the various data structures, including undirected graphs, directed graphs, networks, etc.
dingdianfugai
- 顶点覆盖问题。无向图G=(E，V)，寻找V的一个最小子集V’，使得图中所有边至少有一个顶点在集合V’中。输出V’包含的顶点数。-Vertex cover problem. To Figure G = (E, V), find V, a minimal subset of V ' , makes all the edges in the graph at least one vertex in the set V' . Output V ' contains the number
Floyd
- Floyd算法的matlab实现。对输入的邻接距离矩阵计算图中任意两点间的最短距离矩阵和路由矩阵，且能查询任意两点间的最短距离和路由。并根据结果自动绘制出了最短路径图。 程序中使用了前向路由和回溯路由两种方法，并对于无向图进一步减小算法复杂度。-Matlab implementation of the Floyd algorithm. Adjacent input distance matrix between any two points in calculating the figur
bianli
- 图的深度及广度遍历 首先创建一个无向图,顶点用一个一维数组存储,弧用一个二维数组存储,不相邻顶点之间设置无限大。深度遍历时设置顶点的布尔函数，访问过的顶点布尔值为true，递归调用DFS函数。广度遍历时，结合队列的存储方式，进行遍历。-Figure traverse the depth and breadth of First create a non-directed graph, vertex with a one-dimensional array to store the arc w
Dijkstra
- 迪杰斯克拉无向图最短路径----dijkstra 这是帮同学完成的Project，老外老师的要求果然不同。对于基本算法，不光要求不能使用高级容器类，还要求程序有一定的检验错误能力。花了1天的时间写完，代码考虑结点过多内存占用的问题，因此关系矩阵采用映射的方式存储。由此带来的弊端是，找一个结点的时候需要循环判断，导致效率过低。总之，内存占用与程序效率是鱼与熊掌不可兼得。 代码写的比较凌乱。仅供参考。 Project的要求介绍参考链接： http://hi.baidu.com/