7-1 有向图的出度和邻接点 (20 分)

采用邻接矩阵存储有向图，输出顶点v的出度和所有邻接点。

输入格式:

有多组测试数据，每组的第一行为图的顶点数n和边数e（0<n<20）；第二行为n个顶点的值，按输入顺序从下标0开始存储；接下来有e行，每行表示一条边所依附的两个顶点的下标i和j，中间用空格隔开；最后一行为顶点下标v（0<=v<n）。

输出格式:

每组输出占两行，第一行为顶点v的出度，第二行按字母表顺序输出顶点v的邻接点，每两个邻接点之间有一逗号。（注：当v的出度为0时第二行为空行。）

输入样例:

在这里给出一组输入。例如：

4 4
ABCD
0 1
0 2
2 3
3 0
1

5 7
ABCDE
0 2
0 1
1 3
1 2
2 4
3 0
4 3
1

结尾无空行

输出样例:

在这里给出相应的输出。例如：

0

2
C,D

结尾无空行

同学三连呀

欢迎交流

代码：

#include<stdio.h>
#define swap(a,b) (a^=b,b^=a,a^=b)
void select_sort(char a[], int n)
{
    int i;       
    int j;        
    int min;    

    for(i=0; i<n; i++)
    {
        min=i;
        for(j=i+1; j<n; j++)
        {
            if(a[j] < a[min])
                min=j;
        } 
       if(min != i)
            swap(a[i], a[min]);
    }
}
int main(){
	int m,n;
	while(~scanf("%d %d",&m,&n)){
		char a[100],b[100];
		int flag[100]={0},arcs[100][2];
		int p,q;
		int i,j=0,k;
		scanf("%s",&a);
		for(i=0;i<n;i++){
			scanf("%d %d",&p,&q);
            arcs[i][0]=p;
            arcs[i][1]=q;
			flag[p]++;
		}
		scanf("%d",&k);
        for(i=0;i<n;i++){
            if(arcs[i][0]==k){
                b[j]=a[arcs[i][1]];
                j++;
            }
        }
        printf("%d\n",flag[k]);
        
        select_sort(b,j);
        if(flag[k]!=0){
            for(i=0;i<j-1;i++){
            printf("%c,",b[i]);
        }
        printf("%c",b[i]);
	}
        printf("\n");
    }
	return 0;
}