控制递归的深度.cpp

这是一些c++例程

// 控制递归的深度.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
#include <iostream.h> 

// 图，相邻节点用1表示，0表示两节点间没边 
int graph[6][6]={{0,1,1,1,0,0},{1,0,1,1,0,0},{1,1,0,1,1,1},{1,1,1,0,1,0},{0,0,1,1,0,1},{0,0,0,0,0,0}};
int count=0; 						// 网络负荷，一个节点相邻一个节点发送一个数据包，负荷增一 
int num[6]={0,0,0,0,0,0}; 
int m=0; 
void send(int i,int j) 
{ 
	m++; 
	int a; 
	for(a=0;a <6;a++) 
	{ 
		if(m==5) return; 
		if(graph[j][a]==1 && a!=i) 	// 节点不能向刚收到数据的节点发送数据 
		{ 	
			count++; 
			num[j]++; 
			cout<<j<< " - > " <<a <<endl; 
			if(a!=5) 			// 节点6为终点，不向外发送数据 
			send(j,a); 
		} 
	} 
	m--; 
} 

int main() 
{
	int i=0; 
	int b; 
	for(b=0;b <6;b++) 
	{ 
		if(graph[0][b]==1) 
		{ 
			num[0]++; 
			count++; 
			cout <<0 << "- > " <<b <<endl; 
			send(0,b); 
		} 
	} 
	cout <<count <<endl; 
	for(int c=0;c <6;c++) 
	{ 
		cout <<c << ": " <<num[c] <<endl; 
	} 
	return 0; 
}