基础的图论学习
摘要：
一些定义G=（N，A），arc,walk,path,connected,strong connected(directed graph),fragment(MST),outgoing arc(fragment)例如 N = {1,2,3,4} A={(1,2),(2,3),(4,1),(2,4)}树，图的生成树,有向图，简单图，度，完全图 一些应用GIS，路由协议，P2P ,游戏编程(地图移动，... 阅读全文
posted @ 2004-09-22 13:06 embed 阅读(1045) 评论(0) 推荐(0) 编辑
