搜索资源列表
ApplicationsOfDepth-FirstTraversal
- 1. 用ＤＦＳ判断一个无向图是否是连通图； 2. 为有向图的边分类，将它们的边分为前向边、后向边和交叉边； 3. 用ＤＦＳ和点消除求有向图的拓扑排序； 4. 判断有向图是不是强连通图，若不是，求强连通分量； 5. 判断有向图是不是半连同图； 6. 判断有向图是不是单连通图； 7. 判断无向图是不是双连通图。 通过以上编程对ＤＦＳ的应用，进一步了解ＤＦＳ的算法及它所代表的算法思想。 -1. Using DFS to test if a given undirecte
graph
- 图： 调试图的邻接链表存储的程序，解决下列问题： 根据教科书P157页的G2图（无向图），输入数据运行程序；再适当修改程序使它适用于G1图（有向图），输入数据运行程序。-Adjacency list graph debug stored procedures, to address the following issues: According to the textbook page G2 Fig P157 (undirected graph), input data to run pro
Graph
- 1．建立无向网的邻接矩阵。 要求：从键盘输入无向网的顶点数和边数；然后以“顶点1，顶点2，权值”的方式输入图的各边，建立邻接矩阵存储，并输出各顶点和邻接矩阵。 2．对无向网进行深度优先遍历，输出遍历序列。 3.判断给定的无向网是否是连通的？ 要求：从键盘上输入出发点进行搜索遍历，输出遍历序列。 -1. The establishment of the network adjacency matrix. Requirements: No input from the ke
createtu
- 用邻接矩阵创建图并将其输出：本程序可以有四种图形式：分别为有向图，无向图，有向网，无向网；-Create a map with the adjacency matrix and the output: This program can graph four forms: namely a directed graph, undirected graph, the network, not to the network
campus_tour_program
- 问题描述：用无向图表示你所在学校的校园景点平面图，图中顶点表示主要景点，存放景点的编号、名称、简介等。 设计要求： 1．查询各景点的相关信息； 2．查询图中任意两个景点间的最短路径； 3．查询图中任意两个景点间的所有路径。 -Problem Descr iption: The undirected graph that spot in your school campus plan, said the main attractions of vertices, the num
graph_C(1)
- 建立无向图的邻接矩阵存储；对已经建立的无向图进行深度优先和广度优先遍历操作。建立有向图的邻接表存储；对已经建立的有向图进行深度优先和广度优先遍历操作。 -Establishment of the adjacency matrix storage on the already established undirected graph depth first and breadth-first traversal operation. Establish a table to store th
Graph
- 1、创建一个无向图，采用邻接矩阵存储，顶点采用单个字符表示，边采用邻接矩阵表示； 2、输出该图的存储示意图； 3、对该图进行深度优先遍历和广度优先遍历并输出遍历的结果。 -1, create an undirected graph adjacency matrix storage vertex edges using adjacency matrix representation with a single character 2, the output of the storag
NIT_daohang
- 校园导航问题 设计目标： 设计学校的平面图，至少包括10个以上的场所，每两个场所间可以有不同的路，且路长也可能不同，找出从任意场所到达另一场所的最佳路径（最短路径）。 基本要求一般情况下，校园的道路是双向通行的，可设计校园平面图是一个无向网。顶点和边均含有相关信息。 （1）定义数据结构：设计校园平面图，在校园景点选10个左右景点。以图中顶点表示校园内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等有关信息。 （2）为来访客人提供图中任意景点相关信息
3
- 校园局域网布线和游历问题 任务 ：用无向网表示你所在学校的主要建筑平面图，图中顶点表示主要建筑，图中的边表示建筑之间的道路，存放路径长度信息。要求能够建立校园局域网，所花的代价最小；给出任意建筑之间游历的最短路径。基本要求： （1） 原始数据存在文件中，方便读入； （2） 建筑物点不小于20个，边不小于30个； （3） 分别用广度优先和深度优先的方法遍历图，起始点定为1号教学楼； （4） 建立校园局域网，要求所花的代价最小； （5） 查询从1号教学楼到其他各点的最短路径
1002
- Font Style: Aa Aa Aa 求一个无向连通图中最小生成树的边权和. Input 第一行是2个整数,分别表示顶点个数n和边数m。接下来的m行中,每一行第一个整 数表示边的开始顶点，第二个表示边的结束顶点，第三个表示这条边的权重。 测试数据中保证图是连通图,且没有自环； 两个顶点之间只有一条边； n<=10000 m<=100000； 所有数据都是int可保存的. Output 最小生成树的边权和-Font Styl
Campus-tour-guide
- 本演示程序中，设校园的平面图是一个无向网，顶点和边均含有相关信息，以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等相关信息，为来访客人提供图中任意景点的相关信息查询，任意景点的问路查询，即查询任意两个景点之间的一条最短的简单路径。 -This demo program, set up campus plan is an undirected network, vertices and edges contain relevant information, i
Dijkstra
- 计算无向图中，从某一点出发到其余各点距离之和的最小值。应用Dijkstra算法完成。输入格式为，先输入两个数字N和M，N为顶点个数；之后输入M行数据，每行数据为两个顶点号以及顶点之间的距离。-Calculating an undirected graph, starting from a point to the rest of the points and the minimum distance. Application of Dijkstra' s algorithm is comp
Graph
- 输入一个带权无向图的顶点数、边数、各条边信息（两个顶点和权值），建立该图的邻接矩阵结构，输出该邻接矩阵。将上述无向图邻接矩阵转换为邻接表结构，输出该邻接表；根据该邻接表对无向图进行深度优先遍历序列和广度优先遍历序列，并输出遍历结果；用prim算法实现构造该带权无向图的最小生成树，并将该最小生成树的各条边信息输出。-Enter a weighted undirected graph with vertices, edges, each of the side information (two ve
Cpp1
- /*【4.5】全国著名景点导游咨询 [ 问题描述 ] 用无向网表示全国著名旅游景点平面图，图中顶点表示主要景点，存放景点编号、名称、简介、门票价格等信息，图中边表示景点间的道路，存放路程长度和行程费用信息。 [ 基本要求 ] （1）查询各景点的相关信息； （2）查询图中任意两个景点间的最短路径 （3）查询图中任意两个景点间的最经济路径 （4）根据游客计划的旅游费，为游客推荐最节省的旅游线路与景点*/-/* [4.5] famous attractions guide
GRAPH
- 实现无向图及其基本操作； 利用Prim算法实现图的最小生成树； 利用Kruskal算法实现图的最小生成树。 -Achieve an undirected graph and its basic operations utilize Prim minimum spanning tree algorithm graph use Kruskal minimum spanning tree algorithm graph.
ZGraph
- 数据结构 无向图 以邻接矩阵的方式存储一个无向网 1.建立并显示出无向网的邻接矩阵； 2.对该无向网进行广度优先遍历，显示遍历的结果（并随时显示队列的入、出情况）； 3.用普里姆算法构造其最小生成树，显示其构造的过程。-Data structure- the undirected graph Stored in the form of adjacency matrix an undirected network 1. Establish and shows the ad
Graph
- 基于Virtual C++的数据结构中图的应用，能实现从文件输入有向图和无向图易邻接表和邻接矩阵的形式在屏幕输出，同时能实现无向图的深度遍历输出和广度遍历输出；kruskal算法和Prim算法实现最小生成树的创建；Dijkstra算法实现最短路径的计算；以及最小偏心距的计算。-Application of data structure of Virtual in C++ based on graph, can be achieved the file input directed graphs
Tour-Guide-using-graph
- 1.从学校的平面图中选取有代表性的景点，抽象成一个无向带权图。以图中顶点表示校内各景点，存放景点名称、代号、简介等信息；以边表示路径，存放路径长度等信息。 2.为来访客人提供图中任意景点相关信息的查询。 3.为来访客人提供图中任意景点的问路查询，即查询任意两景点之间的一条最短的简单路径。-1. Choose a plan view of a representative the school s interest in the abstract as an undirected wei
G2D
- 逻辑结构分为两部分：V和E集合。因此，用一个一维数组存放图中所有顶点数据；用一个二维数组存放顶点间关系（边或弧）的数据，这个二维数组称为邻接矩阵。邻接矩阵又分为有向图邻接矩阵和无向图邻接矩阵(The logical structure is divided into two parts: the V and the E set. Therefore, a one-dimensional array is used to store all the vertex data in the graph
create
- 有圈无向图的创建，可生成大规模的无标度人际网络(The creation of circular undirected graph can generate large-scale scale-free interpersonal networks.)