摘要: 本篇意在总结有关图的一些基本算法包括有图的最小生成树(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 阅读全文
posted @ 2013-11-27 17:12 IT_cnblogs 阅读(668) 评论(0) 推荐(0) 编辑