wuthering_wind的博客

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

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