图----数据结构图论总结(二)

                                                                             图的基本操作 

结构的建立和销毁
CreateGraph(&G,V,E);
DestroyGraph(&G);

对顶点的访问操作
LocateVex(G,u);
GetVex(G,v);
PutVex(&G,v,value);

对邻接点的操作
FirstAdjVex(G,v);
NextAdjVex(G,v,w);

插入或删除顶点
InsertVex(&G,v);
DeleteVex(&G,v);

插入和删除弧
InsertArc(&G,v,w);
DeleteArc(&G,v,w);

遍历
DFSTraverse(G,v,Visit());
BFSTraverse(G,v,Visit());