링크 앞 별 저장 소 그림

3289 단어 데이터 구조
일반적으로 a, b 노드 를 주 고 가중치 가 w 이 며 우 리 는 구조 체 저장 소 를 만 들 수 있 습 니 다.cnct 전역 변수, 구조 체 는 변 을 저장 합 니 다.변 의 출발점, 종점, 가중치 node. to 는 변 의 종점 을 저장 합 니 다. node. nex 는 출발점 이 같은 이웃 을 저장 하고 node. v 는 변 의 가중치 를 저장 합 니 다.head [] 배열 은 변 의 번 호 를 저장 합 니 다. 예 를 들 어 1 은 루트 노드 이 고 2, 3, 4 는 서브 노드 입 니 다.그럼 1, 2 를 변 으로 하면 e [1]. nex = 0, head [1] = 1;1, 3 을 변 으로 하면 e [2]. nex = 1, head [1] = 2;1, 4 를 변 으로 하면 e [3]. nex = 2, head [1] = 3;그래서 우리 가 1, 4 를 방문 할 때 번 호 를 통 해 형제 노드 와 1 의 변 (1, 3) 을 얻 을 수 있 고 1, 2 의 변 을 얻 을 수 있다.
struct node{
	//to   
	//nex      
	//v     
	ll to,nex,v;		
}e[size<<1+1];

void add(int a,int b,int w){
	e[++cnt].to=b;
	e[cnt].v=w;
	e[cnt].nex=head[a];		//          
	head[a]=cnt;			//        
}
//  x    
for(int i=head[x];i!=0;i=e[i].nex)

좋은 웹페이지 즐겨찾기