写出图的存储结构以及遍历算法,计算该国火车站共能容纳多少人和总的可以停靠的火车数量。
①存储结构:采用领接矩阵表示图,相邻用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; // 图的边数