#include<stdio.h>
#include<stdlib.h>
#define N 12
typedef struct node
{
char vexs[N];
int color[N];
int arcs[N][N];
// struct node *p;
}graph;
int j,i,k;
void DFS_direction(graph g,int i,int visited[N])
{
printf("%c\n",g.vexs[i]);
visited[i]=1;
for( j=0;j<N;j++)
if(g.arcs[i][j]==1&&visited[j]==0)
DFS_direction(g,j,visited);
}
void main()
{
graph g;
int v=0;
int visited[N]={0};
int visited1[N]={0};
char vertex[N]={'S','V1','V2','V3','V4','V5','V6','V7','V8','V9','V10','D'};
int matrix[N][N]={{ 0,1,1,0,0,0,0,0,0,0,0,0},
{1,0,0,1,1,0,0,0,0,0,0,0},
{1,0,0,0,1,0,1,0,0,0,0,0},
{0,1,0,0,0,1,0,1,0,0,0,0},
{0,1,1,0,0,0,0,1,0,0,0,0},
{0,0,0,1,0,0,0,0,0,1,0,0},
{0,0,1,0,0,0,0,0,1,0,0,0},
{0,0,0,1,1,0,0,0,0,1,1,0},
{0,0,0,0,0,0,1,0,0,0,1,1},
{0,0,0,0,0,1,0,1,0,0,0,1},
{0,0,0,0,0,0,0,1,1,0,0,1},
{0,0,0,0,0,0,0,0,1,1,1,0}};
for( i=0;i<N;i++)
{
g.vexs[i]=vertex[i];
for( j=0;j<N;j++)
g.arcs[i][j]=matrix[i][j];
}
//printf("%d",g.arcs[7][5]);
int d[N]={0};
int f[N]={0};
int num=0;
//printf("图按照邻接矩阵存储时的深度优先搜索遍历:\n");
while(num!=N)
{
for( j=0;j<N;j++)
if(visited[j]==0)
DFS_direction(g,j,visited);
for(k=0;k<N;k++)
num=num+visited[k];
}
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RkbGliLmg+CiNkZWZpbmUgTiAxMgoKdHlwZWRlZiBzdHJ1Y3Qgbm9kZQp7CgljaGFyIHZleHNbTl07CglpbnQgY29sb3JbTl07CglpbnQgYXJjc1tOXVtOXTsKLy8Jc3RydWN0IG5vZGUgKnA7Cn1ncmFwaDsKaW50IGosaSxrOwoKdm9pZCBERlNfZGlyZWN0aW9uKGdyYXBoIGcsaW50IGksaW50IHZpc2l0ZWRbTl0pCnsKCXByaW50ZigiJWNcbiIsZy52ZXhzW2ldKTsKCXZpc2l0ZWRbaV09MTsKCWZvciggaj0wO2o8TjtqKyspCgkJaWYoZy5hcmNzW2ldW2pdPT0xJiZ2aXNpdGVkW2pdPT0wKQoJCQlERlNfZGlyZWN0aW9uKGcsaix2aXNpdGVkKTsKfQoKCnZvaWQgbWFpbigpCnsKCWdyYXBoIGc7CglpbnQgdj0wOwoJaW50IHZpc2l0ZWRbTl09ezB9OwoJaW50IHZpc2l0ZWQxW05dPXswfTsKCWNoYXIgdmVydGV4W05dPXsnUycsJ1YxJywnVjInLCdWMycsJ1Y0JywnVjUnLCdWNicsJ1Y3JywnVjgnLCdWOScsJ1YxMCcsJ0QnfTsKCWludCBtYXRyaXhbTl1bTl09e3sgMCwxLDEsMCwwLDAsMCwwLDAsMCwwLDB9LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgezEsMCwwLDEsMSwwLDAsMCwwLDAsMCwwfSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHsxLDAsMCwwLDEsMCwxLDAsMCwwLDAsMH0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7MCwxLDAsMCwwLDEsMCwxLDAsMCwwLDB9LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgezAsMSwxLDAsMCwwLDAsMSwwLDAsMCwwfSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHswLDAsMCwxLDAsMCwwLDAsMCwxLDAsMH0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7MCwwLDEsMCwwLDAsMCwwLDEsMCwwLDB9LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgezAsMCwwLDEsMSwwLDAsMCwwLDEsMSwwfSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHswLDAsMCwwLDAsMCwxLDAsMCwwLDEsMX0sCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICB7MCwwLDAsMCwwLDEsMCwxLDAsMCwwLDF9LAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgezAsMCwwLDAsMCwwLDAsMSwxLDAsMCwxfSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHswLDAsMCwwLDAsMCwwLDAsMSwxLDEsMH19OwoKCWZvciggaT0wO2k8TjtpKyspCgl7CgkJZy52ZXhzW2ldPXZlcnRleFtpXTsKCQlmb3IoIGo9MDtqPE47aisrKQoJCQlnLmFyY3NbaV1bal09bWF0cml4W2ldW2pdOwoJfQoJLy9wcmludGYoIiVkIixnLmFyY3NbN11bNV0pOwoJaW50IGRbTl09ezB9OwoJaW50IGZbTl09ezB9OwoJaW50IG51bT0wOwoJLy9wcmludGYoIuWbvuaMieeFp+mCu+aOpeefqemYteWtmOWCqOaXtueahOa3seW6puS8mOWFiOaQnOe0oumBjeWOhu+8mlxuIik7Cgl3aGlsZShudW0hPU4pCgl7CgkJZm9yKCBqPTA7ajxOO2orKykKCQkJaWYodmlzaXRlZFtqXT09MCkKCQkJCURGU19kaXJlY3Rpb24oZyxqLHZpc2l0ZWQpOwoKCQlmb3Ioaz0wO2s8TjtrKyspCgkJCW51bT1udW0rdmlzaXRlZFtrXTsKCgl9Cn0=
Main.java:1: error: illegal character: '#'
#include<stdio.h>
^
Main.java:1: error: class, interface, or enum expected
#include<stdio.h>
^
Main.java:2: error: illegal character: '#'
#include<stdlib.h>
^
Main.java:3: error: illegal character: '#'
#define N 12
^
Main.java:8: error: class, interface, or enum expected
int color[N];
^
Main.java:9: error: class, interface, or enum expected
int arcs[N][N];
^
Main.java:11: error: class, interface, or enum expected
}graph;
^
Main.java:12: error: class, interface, or enum expected
int j,i,k;
^
Main.java:14: error: class, interface, or enum expected
void DFS_direction(graph g,int i,int visited[N])
^
Main.java:17: error: class, interface, or enum expected
visited[i]=1;
^
Main.java:18: error: class, interface, or enum expected
for( j=0;j<N;j++)
^
Main.java:18: error: class, interface, or enum expected
for( j=0;j<N;j++)
^
Main.java:18: error: class, interface, or enum expected
for( j=0;j<N;j++)
^
Main.java:21: error: class, interface, or enum expected
}
^
Main.java:27: error: class, interface, or enum expected
int v=0;
^
Main.java:28: error: class, interface, or enum expected
int visited[N]={0};
^
Main.java:29: error: class, interface, or enum expected
int visited1[N]={0};
^
Main.java:30: error: class, interface, or enum expected
char vertex[N]={'S','V1','V2','V3','V4','V5','V6','V7','V8','V9','V10','D'};
^
Main.java:30: error: unclosed character literal
char vertex[N]={'S','V1','V2','V3','V4','V5','V6','V7','V8','V9','V10','D'};
^
Main.java:30: error: unclosed character literal
char vertex[N]={'S','V1','V2','V3','V4','V5','V6','V7','V8','V9','V10','D'};
^
Main.java:31: error: class, interface, or enum expected
int matrix[N][N]={{ 0,1,1,0,0,0,0,0,0,0,0,0},
^
Main.java:44: error: class, interface, or enum expected
for( i=0;i<N;i++)
^
Main.java:44: error: class, interface, or enum expected
for( i=0;i<N;i++)
^
Main.java:44: error: class, interface, or enum expected
for( i=0;i<N;i++)
^
Main.java:47: error: class, interface, or enum expected
for( j=0;j<N;j++)
^
Main.java:47: error: class, interface, or enum expected
for( j=0;j<N;j++)
^
Main.java:47: error: class, interface, or enum expected
for( j=0;j<N;j++)
^
Main.java:49: error: class, interface, or enum expected
}
^
Main.java:52: error: class, interface, or enum expected
int f[N]={0};
^
Main.java:53: error: class, interface, or enum expected
int num=0;
^
Main.java:55: error: class, interface, or enum expected
while(num!=N)
^
Main.java:57: error: class, interface, or enum expected
for( j=0;j<N;j++)
^
Main.java:57: error: class, interface, or enum expected
for( j=0;j<N;j++)
^
Main.java:61: error: class, interface, or enum expected
for(k=0;k<N;k++)
^
Main.java:61: error: class, interface, or enum expected
for(k=0;k<N;k++)
^
Main.java:61: error: class, interface, or enum expected
for(k=0;k<N;k++)
^
Main.java:64: error: class, interface, or enum expected
}
^
37 errors