在邻接表存储的带权有向图中,可以通过以下步骤来删除一条给定的边<i,j>:
- 首先需要定义邻接表存储的带权有向图的结构体,例如:
#define MAX_VERTEX_NUM 100 // 最大顶点数
#define INFINITE INT_MAX // 无穷大
// 邻接表存储的带权有向图结构体
typedef struct AdjListGraph
{
int vertex_num; // 顶点数
int edge_num; // 边数
VertexNode vertex[MAX_VERTEX_NUM]; // 顶点数组
} AdjListGraph;