每个邻接链表中的边结点都是按照序号从大到小的顺序链接而成是啥意思？

Posted 2023-04-23

参考技术A

这样编程就可以了

---

#include <iostream>

#include <vector>

#define maxn 50  //最多五十个点 

using namespace std;

struct node

int nodenum;     //记录点的号码，实际在该程序中我直接用 N 数组的下标代替该号码了 

vector<int>list; //把与该点有边相连的点记录在动态该数组里 

;

int n,m;//分别指点的个数  边的条数 

node N[maxn];

int main()

while(cin>>n>>m&&(n+m))

int v1,v2; 

for(int i=0;i<m;i++)

cin>>v1>>v2;  //输入边的两个端点 

N[v1].list.push_back(v2);//将于该点有联系的点压入该链中 

N[v2].list.push_back(v1);

for(int i=1;i<=n;i++)

cout<<i<<":它连接的点有: ";

for(int j=0;j<N[i].list.size();j++)cout<<N[i].list[j]<<' ';//依次输出与与他有联系的点 

cout<<'\\n';

 

/*

样例输入1： 

4 5

1 3

1 2

1 4

2 3

2 4

它表示的是下面一个图 

0 1 1 1 

1 0 1 1

1 1 0 0 

1 1 0 0

*/ 

输入三个数字，按从大到小的顺序输出

import java.util.Scanner;
public class 比大小 {

public static void main(String[] args) {
// TODO Auto-generated method stub
Scanner sc =new Scanner(System.in);
int x,y,z;
System.out.println("请输入x的值：");
x= sc.nextInt();
System.out.println("请输入y的值：");
y= sc.nextInt();
System.out.println("请输入z的值：");
z= sc.nextInt();
if (x>y)
{
if (y>z)
{System.out.println(z+","+y+","+x);} //不要忘记连接符号 “+”
else {if(x>z)
{System.out.println(y+","+z+","+x);}
else
{System.out.println(y+","+x+","+z);}
}
}
else//x<y
{
if (x>z) // z<x<y
{System.out.println(z+","+x+","+y);}
else { // x<z
if(y>z) // x<z<y
{ System.out.println(x+","+z+","+y);}
else // x<y<z
{System.out.println(x+","+y+","+z);}

}
}


}

}