在n个城市之间建设网络，只需保证连通即可，求最经济的架设方法。
创新互联专注为客户提供全方位的互联网综合服务，包含不限于成都网站建设、网站设计、缙云网络推广、微信小程序定制开发、缙云网络营销、缙云企业策划、缙云品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们最大的嘉奖；创新互联为所有大学生创业者提供缙云建站搭建服务，24小时服务热线：18982081108，官方网址：www.cdcxhl.com
共有：邻接表，邻接矩阵 有向图独有：十字链表，边集数组 无向图独有：邻接多重表 一个一维数组存储图中顶点信息，一个二维数组(称为邻接矩阵)存储图中的边或弧的信息。
3)功能设计 本程序一共设置了9个子功能菜单，图的初始化由函数initgraph（）实现，依据读入的图的顶点个数和边的个数。分别初始化图结构中图的顶点向量数组和图的邻接矩阵。9个功能设计描述如下：①建立有向图。
2 克鲁斯克尔算法：以图中节点为基础。将图中的所有边按权值大小排列。从小到大依次选择边，知道这些边将所有节点都联通。
就算告诉你代码，你也不知道思路的，最好还是自己做。
图的应用内容：创建AOE网用只保存出边的邻接表表示的存储结构。 求关键路径。界面要求： 有合理的提示，每个功能可以设立菜单，根据提示，可以完成相关的功能要求。
采用图的深度遍历法，从其中一个结点v出发，直至所有与v有路径相通的结点都被访问到。若此时图中所有点都被访问过，则该图是连通图，反之，说明还有其他连通分量，该图不是一个连通图。
给出了利用有向图的强连通性来判断方阵的不可约性的相关结论，并给出了相应的算法。
判断图是否连通的方法：无向图用dfs访问，看看点是否全部被访问；有向图先转化为无向图，然后再用dfs判定。判断奇点数的方法：奇点数若为0则任意指定起点，奇点数若为2则指定起点为奇点。
以为这个邻接矩阵输出一个标题。然后我们就可以这样遍历的输出元素。因为是二维数组所以内循环的外循环必须一致。此时，我们就能这样输出每个下标的元素。至于这个14%这个可以根据情况设置，没有要求。
一个顶点a在一个环上，那么存在以它为终点的边， 假设这些边的起点集合为PreA， 考察点a能否到达点PreA中的点，如果到达就找到了一个环，否则点a不在环上。遍历图中的顶点进行上述操作即可。
方法1 ：拓扑排序。每次取出入度为0为节点，并删除对应的边，如果最后还有节点则有环。 方法2 ：DFS。
第一步：删除所有度=1的顶点及相关的边，并将另外与这些边相关的其它顶点的度减一。第二步：将度数变为1的顶点排入队列，并从该队列中取出一个顶点重复步骤一。如果最后还有未删除顶点，则存在环，否则没有环。
方法1：如果存在回路，则必存在一个子图，是一个环路。环路中所有顶点的度=2。n算法：第一步：删除所有度=1的顶点及相关的边，并将另外与这些边相关的其它顶点的度减一。
2．拓扑排序，并求得ve[]。从源点V0出发，令ve[0]=0，按拓扑有序求其余各顶点的最早发生时间ve[i]。
对于图的深度优先搜索，当搜索到某个结点时，实际上是存在一条从起始结点到当前结点的搜索路径的，那么在继续搜索的时候如果能再次搜到搜索路径上的某个结点，那就是存在一个环了。
