c語言之鄰接矩陣&最短路徑&最小生成樹

鄰接矩陣&最短路徑&最小生成樹 在對圖的操做過程當中，會有很是多靈活的操做，而且一個簡單的操做會須要定義很是多的基礎結構。下面是一個具備若干個主要功能的程序：圖的鄰接矩陣表示法，圖的深度優先遍歷，最小生成樹的生成，最小路徑的生成。此程序以鄰接矩陣做爲基礎結構。 下面是相關的程序：web #include<stdio.h> #define MAX 20 #define MAXINT 1000 t

>>阅读原文<<