2013年11月27日
数据结构之有关图的算法（图的矩阵表示法）
摘要： 本篇意在总结有关图的一些基本算法包括有图的最小生成树（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 阅读(660) 评论(0) 推荐(0) 编辑