c语言之邻接矩阵&最短路径&最小生成树

邻接矩阵&最短路径&最小生成树 在对图的操做过程当中，会有很是多灵活的操做，而且一个简单的操做会须要定义很是多的基础结构。下面是一个具备若干个主要功能的程序：图的邻接矩阵表示法，图的深度优先遍历，最小生成树的生成，最小路径的生成。此程序以邻接矩阵做为基础结构。 下面是相关的程序：web #include<stdio.h> #define MAX 20 #define MAXINT 1000 t

>>阅读原文<<