图(数据结构)

#define V 5  
#define INF 0x3f3f3f3f
int graph[V][V];
 
// 初始化图
void initGraph() {
    for (int i = 0; i < V; i++)
        for (int j = 0; j < V; j++)
            if (i == j)
                graph[i][j] = 0;
            else
                graph[i][j] = INF;
}
 
// 向图中添加边
void addEdge(int x, int y) {
    graph[x][y] = 1;
    graph[y][x] = 1;
}