摘要:
本篇意在总结有关图的一些基本算法包括有图的最小生成树(Prim,Kruscal),最短路径(Dijkstra,Floyd),拓扑排序等算法本篇图的数据结构为矩阵表示法// project1.cpp : Defines the entry point for the console application.//#include "stdafx.h"#include#include#include#include#define MAX 100#define INFINITY (unsigned int)-1//邻接矩阵表示法struct MGraph{ char vexs[MA 阅读全文