색

auto_color_edges(edges)

방향이 지정되지 않은 그래프의 입력 가장자리에 색을 지정하여 두 개의 입사 가장자리가 색을 공유하지 않도록 합니다.

매개변수

edges (Sequence[tuple[int, int]]) – 방향이 지정되지 않은 그래프를 설명하는 가장자리입니다.

리턴

각 가장자리를 색상의 정수 표현에 매핑하는 사전입니다.

리턴 유형

dict[ 튜플[ int, int ], int ]

is_valid_edge_coloring(coloring)

가장자리 색 구성표가 유효한지 확인합니다.

동일한 색상의 두 가장자리가 노드를 공유하지 않는 경우 가장자리 색상은 유효합니다.

매개변수

coloring (dict[tuple[int, int], int]) – 가장자리에서 색상의 정수 표현으로 매핑합니다.

리턴

입력 색상이 유효한지 여부를 나타내는 부울입니다.

리턴 유형

부울