邻接矩阵,邻接表,链式前向星
1,邻接矩阵:n*n的数组;
书写简便,直观高效但存储量小。
int a[100][100];
cin>>n>>m;//n个点,m条边
for(int i=1;i<=m;i++)//存储方式
{
int u,v,w;
cin>>u>>v>>w;
//无向边两次,有向一次
a[u][v]=w;
a[v][u]=w;
}
for(int i=1;i<=n;i++)//遍历。
{
i
邻接矩阵,邻接表,链式前向星
1,邻接矩阵:n*n的数组;
书写简便,直观高效但存储量小。
int a[100][100];
cin>>n>>m;//n个点,m条边
for(int i=1;i<=m;i++)//存储方式
{
int u,v,w;
cin>>u>>v>>w;
//无向边两次,有向一次
a[u][v]=w;
a[v][u]=w;
}
for(int i=1;i<=n;i++)//遍历。
{
i