그림 의 인접 표 저장 및 옮 겨 다 니 기 [데이터 구조 학습]

오랫동안 코드 를 쓰 지 않 았 습 니 다. (자신 이 더 약 해 졌 다 고 느 꼈 습 니 다) 오늘 저녁 에 데이터 구조의 링크 와 인접 표 부분 을 실 현 했 습 니 다. (손 이 생 겼 습 니 다) 처음으로 인접 표를 썼 는데 인접 행렬 이 좋 은 것 같 습 니 다. 시 계 를 만 드 는 것 이 귀 찮 기 때 문 입 니 다.......................................................대신 제발 뿌리 지 마..
      이틀 후에 몇 가지 정렬 과 찾 은 시공 간 분석 과 코드 를 정리 하 는 동시에 자신 도 많은 것 을 배 울 수 있 습 니 다. 곧 시험 이 다가 오 면 ACM 의 걸음 이 느 려 집 니 다.
//           ,       ,        ,                
//          ,   p=p->next      ,          
//                   ,        ,           
#include
#include
#include
#include 
#define N 10000   //    

using namespace std;
int vist[N];

struct ArcNode                        //        
{
 	   int value ;                    //        
	   ArcNode *nextver;              //           
};
struct 	K_Node{
 	    //	int value;                //      ,      0    value=    ,           
 		ArcNode *nextver;             //             
       //ArcNode *head2;              //                        ,       
};
struct Grf{                          //       
	   K_Node node[N];               //   
	   int  arcnum;                  //      
	   int vexnum;                   //      
};
Grf  CreatGf()
{
 	 Grf GT;
 	 cout<< "            :"<>GT.arcnum>>GT.vexnum;
 	 for(int i=0;i>v1>>v2;
	  		 pi=new ArcNode;
	  		 pi->value=v2;
	  		 pi->nextver=GT.node[v1].nextver;
	  		 GT.node[v1].nextver=pi;
	  	 /*                          
			 pi=new ArcNode;
	  		 pi->value=v1;
	  		 pi->next=GT.node[v2].head2;
	  		 GT.node[v2].head1=p1;
	  	 */
     }
     return GT;
}
void DFS( int vertex,Grf GT)      //      
{
 	   vist[vertex]=1;       //       
 	   cout<value]==0)
		 DFS(p->value,GT);
	   	 p=p->nextver;
           }
	   				 
}
void BFS(int vertex ,Grf GT)     //      
{
 	 vist[vertex]=1;
 	 queue q;
 	 q.push(vertex);
 	 while(!q.empty())
 	 {
	       int k=q.front();
		   cout<value]==0)
				 {
				  	  vist[p->value]=1;				 
					  q.push(p->value);
			     }
				 p=p->nextver;
		   }
     }
}

   		 
int main() 
{
 	Grf GT=CreatGf();    //   
 	memset(vist,0,sizeof(vist));
 	cout<

좋은 웹페이지 즐겨찾기