图的领接矩阵存储及图的遍历算法

 

写出图的存储结构以及遍历算法，计算该国火车站共能容纳多少人和总的可以停靠的火车数量。

①存储结构:采用领接矩阵表示图，相邻用1表示，不相邻用0表示。

#include<stdio.h>
#include<stdlib.h>

// 定义图的最大顶点数
#define MAX_VERTICES 100

// 定义火车站结构体
typedef struct {
    int capacity;   // 可容纳人数
    int num_trains; // 可停靠火车数
} Station;

// 定义图的结构体
typedef struct {
    Station stations[MAX_VERTICES];  // 火车站数组
    int num_vertices;                // 图的顶点数
    int num_edges;                   // 图的边数