prg_graph_edge_insert()
摘要
在图中的两个顶点之间创建并插入一条边
语法
prg_graph_edge_insert (graph_ptr, vertex_a_ptr, vertex_b_ptr, edge_type)
| 参数 | 类型 | 说明 |
|---|---|---|
graph_ptr |
PrgT_Graph * |
边所在的图 |
vertex_a_ptr |
PrgT_Graph_Vertex * |
边的起点顶点 |
vertex_b_ptr |
PrgT_Graph_Vertex * |
边的终点顶点 |
edge_type |
PrgT_Graph_Edge_Type | 要创建的边的类型(取表 4 Graph 包符号常量中的某一个值) |
返回类型
PrgT_Graph_Edge *
返回创建的边,否则返回 PRGC_NIL
头文件
prg_graph.h
详情
边具有类型,用于指明它是 simplex(单向)还是 duplex(双向)。对应的类型取值分别为常量 PrgC_Graph_Edge_Simplex 或 PrgC_Graph_Edge_Duplex。在两种情况下,第一个顶点"vertex a"都被视为链路的起点,"vertex b"被视为终点。对于 simplex 链路,这一区分具有实际意义;而对于 duplex 链路,起点与终点通常可以互换。