原创力文档7.1抽象数据类型图的定义;图是由一个顶点集V和一个弧集R构成的数据结构。
Graph=(V,R)
其中，VR＝{v,w|v,w∈V且P(v,w)}
v,w表示从v到w的一条弧，并称v为弧头，w为弧尾。
谓词P(v,w)定义了弧v,w的意义或信息。;由于“弧”是有，因此称由顶点集和弧集构成的图为有。;若v,w?VR必有w,v?VR,
则称(v,w)为顶点v和顶点w之间存在一条边。;名词和术语;;假设图中有n个顶点，e条边，则;假若顶点v和顶点w之间存在一条边，
则称顶点v和w互为
7.1抽象数据类型图的定义;图是由一个顶点集V和一个弧集R构成的数据结构。
Graph=(V,R)
其中，VR＝{v,w|v,w∈V且P(v,w)}
v,w表示从v到w的一条弧，并称v为弧头，w为弧尾。
谓词P(v,w)定义了弧v,w的意义或信息。;由于“弧”是有，因此称由顶点集和弧集构成的图为有。;若v,w?VR必有w,v?VR,
则称(v,w)为顶点v和顶点w之间存在一条边。;名词和术语;;假设图中有n个顶点，e条边，则;假若顶点v和顶点w之间存在一条边，
则称顶点v和w互为
文档评论（0）