search

hsnks100 / booang

boost:graph for beginners
0 stars 0 forks source link

Bipartite를 어떻게 제공하는 것이 바람직한가? #5

Open musicianZem opened 7 years ago

musicianZem commented 7 years ago

// # 1. 연결 개수를 리턴하기 int bipartite_max_connect() { ....if( is_bipartite ) { ........return max_connect_count; ....} else { ........return -1; ....} }

// # 2. 연결된 형태를 리턴하기 graph bipartite() { ....graph newGraph(); ....if( is_bipartite ) { ........newGraph.push( v0, v1 ); ....} ....return newGraph; // 만약 bipartite하지 않으면 NULL 그래프가 리턴될것임 }

hsnks100 commented 7 years ago

image

이러한 형태의 정보까지 필요할 듯 한데