用图的机构表示实际的城际交通网络。 找到图中从某个源点到其余各顶点的最短路径。找到图中每一对顶点间的最短路径。 找到图中任意一对顶点间中转次数最少的路径。 -Represents the actual use of intercity transportation network diagram institution. Find the figure a source point to the rest of the shortest path to each vertex

图的遍历。若用有向网表示网页的链接网络，其中顶点表示某个网页，有向弧表示网页之间的链接关系。试设计一个网络蜘蛛系统，分别以广度优先和深度优先的策略抓取网页。-Graph traversal. If the web page to the network by indicating links network where vertices represent a page, there are links to the arcs represent the relationship between

基于SNMP协议的网络拓扑结构发现程序，以一个路由器作为起点开始搜索，输入路由器的IP 地址后，可以发现与之相连的其他网络设备，并得出其本的拓扑结构图。同时也可以得到路由器的系统信息，路由表及子网结构-Based on SNMP protocol network topology discovery process, to a router as a starting point to start the search, enter the router s IP address can be