DFS（邻接矩阵）

#include <stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
const int Len=105;
typedef struct SNode* Stack;
struct SNode {
	int data;
	struct SNode* next;
};//栈

typedef struct Node{
    int nv;//点
    int ne;//边
    int data[Len][Len]; 
    int visited[Len];
}*graph;//图

graph CreateGraph(int n)//建图
{
    int i ,j;
    graph g = (graph)malloc(sizeof(struct Node)); 
    g->nv=n;
    g->ne=0;
    for (i=0;i<g->nv;++i){
        g->visited[i]=0;
        for(j=0;j<g->nv;++j){
            g->data[i][j]=0;
        }
    }
    return g;
}

void InsertEdge(graph g,int s,int e,int pow)//插入边
{
    g->data[s][e]=pow;
}

Stack MakeStack()//建栈
{
    Stack ptrl;
    ptrl=(Stack)malloc(sizeof(struct SNode));
    ptrl->next=NULL;
    return ptrl;
} 

int IsEmpty(Stack s)//判断栈是否为空
{
      if(s->next==NULL)
        return(1);
      else
        return(0);
}     

void push(Stack p, int s)//入栈
{
	Stack  ptrl;
	ptrl = (Stack)malloc(sizeof(struct SNode));
	ptrl->data = s;
	ptrl->next = p->next;
	p->next = ptrl;
}

int pop(Stack p)//出栈
{
    int s;
	Stack  ptrl;
	if (IsEmpty(p)) {
		printf("full");
	}
	else {
		ptrl = p->next;
        s=ptrl->data;
		p->next = ptrl->next;
		free(ptrl);
	}
    return s;
}
void DFS(graph g,int n,Stack s){
    g->visited[n]=1;
    for (int i=0;i<g->nv;++i){
         if(g->data[n][i]!=0&&g->visited[i]!=1){
            push(s,i);
         }
    }
    if(!IsEmpty(s)){
        int ex=pop(s);
        printf("V%d ",ex);
        DFS(g,ex,s);
    }
    else
    {
        printf("\n");
    }
}

int main(){
	int n,i,q,b,c,d,m,s,sum=1;
	//freopen("E:/c++/input.txt", "r", stdin);
	//freopen("E:/c++/output.txt", "w", stdout);
	scanf("%d %d",&s,&q);
    graph g=CreateGraph(s);
    Stack ptrl=MakeStack();
    for(i=0;i<q;++i){
        scanf("%d %d %d",&b,&c,&d);
        InsertEdge(g,b,c,d);
    }
    while(~scanf("%d",&n),n!=-1){
        for (i=0;i<s;++i){
           g->visited[i]=0;
        }
        push(ptrl,n);
        printf("DFS From V%d:",n);
        printf("V%d ",pop(ptrl));
        DFS(g,n,ptrl);
    }
    //fclose(stdin);//关闭重定向输入
	//fclose(stdout);//关闭重定向输出 
	system("pause");
	return 0;
}