基础的图论学习

1. 一些定义
   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)}
   树，图的生成树,有向图，简单图，度，完全图
2. 一些应用
   GIS，路由协议，P2P ,游戏编程(地图移动，象棋步骤搜索)
3. 最小权重生成树
   通过从一个节点向其他节点广播一个消息来构建生成树，每个弧的权重表示了传递消息的代价，最小权重生成树是沿着生成树向所有节点广播消息代价和（权重和）最小的树。
4. 最短路径问题
   主要的有dijkstra算法，还有bellman-ford.dijkstra是通过每轮都要找出一个最小外向弧，并增加一个新的标定点到集合中，并更新每个点到目标的最短路径，每轮遍历时都要以添加到集合中的点为外向弧的开始点。bellman-ford是依次找到1，2，3...n个弧可以到目标点的最短路径。floyd-warshall???