uvedit_clipboard_graph_iso.hh File Reference

#include "BLI_sys_types.h"

Go to the source code of this file.

Classes
class	GraphISO

Functions
bool	ED_uvedit_clipboard_maximum_common_subgraph (GraphISO *, GraphISO *, int solution[][2], int *solution_length, bool *r_search_abandoned)

Function Documentation

ED_uvedit_clipboard_maximum_common_subgraph()

bool ED_uvedit_clipboard_maximum_common_subgraph	(	GraphISO *	g0_input,
		GraphISO *	g1_input,
		int	solution[][2],
		int *	solution_length,
		bool *	r_search_abandoned )

Find the maximum common subgraph between two graphs. (Can be used to find graph ismorphism.)

Returns

True when found.

Definition at line 402 of file uvedit_clipboard_graph_iso.cc.

References GraphISO::adjmat, check_automorphism(), i, GraphISO::label, maximum_common_subgraph_internal(), GraphISO::n, result, GraphISO::sort_vertices_by_degree(), and UINT8_MAX.

Referenced by find_isomorphism().