基础的图论学习
摘要:一些定义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
浙公网安备 33010602011771号