Blender V5.3
uvedit_clipboard_graph_iso.hh
Go to the documentation of this file.
1/* SPDX-FileCopyrightText: 2019 Stefano Quer
2 * SPDX-FileCopyrightText: 2022 Blender Authors
3 *
4 * SPDX-License-Identifier: GPL-3.0-or-later
5 *
6 * Originally 6846114 from https://github.com/stefanoquer/graphISO/blob/master/v3
7 * graphISO: Tools to compute the Maximum Common Subgraph between two graphs.
8 */
9
13
14#pragma once
15
16#include "BLI_sys_types.hh"
17
18namespace blender {
19
20/* A thin representation of a "Graph" in graph theory. */
21class GraphISO {
22 public:
23 GraphISO(int n);
24 ~GraphISO();
25 int n;
28 mutable uint *degree;
29
30 void add_edge(int v, int w);
32
33 private:
34 void calculate_degrees() const;
35};
36
43 GraphISO *, GraphISO *, int solution[][2], int *solution_length, bool *r_search_abandoned);
44
45} // namespace blender
SIMD_FORCE_INLINE const btScalar & w() const
Return the w value.
Definition btQuadWord.h:119
GraphISO * sort_vertices_by_degree() const
BMesh Iterators.
unsigned int uint
Definition BKE_text.h:55
bool ED_uvedit_clipboard_maximum_common_subgraph(GraphISO *g0_input, GraphISO *g1_input, int solution[][2], int *solution_length, bool *r_search_abandoned)
ATTR_WARN_UNUSED_RESULT const BMVert * v
unsigned char uint8_t
Definition BKE_text.h:79