Blender
V5.3
source
blender
editors
uvedit
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
18
namespace
blender
{
19
20
/* A thin representation of a "Graph" in graph theory. */
21
class
GraphISO
{
22
public
:
23
GraphISO
(
int
n
);
24
~GraphISO
();
25
int
n
;
26
uint8_t
**
adjmat
;
27
uint
*
label
;
28
mutable
uint
*
degree
;
29
30
void
add_edge
(
int
v
,
int
w
);
31
GraphISO
*
sort_vertices_by_degree
()
const
;
32
33
private
:
34
void
calculate_degrees()
const
;
35
};
36
42
bool
ED_uvedit_clipboard_maximum_common_subgraph
(
43
GraphISO
*,
GraphISO
*,
int
solution[][2],
int
*solution_length,
bool
*r_search_abandoned);
44
45
}
// namespace blender
BLI_sys_types.hh
w
SIMD_FORCE_INLINE const btScalar & w() const
Return the w value.
Definition
btQuadWord.h:119
blender::GraphISO
Definition
uvedit_clipboard_graph_iso.hh:21
blender::GraphISO::adjmat
uint8_t ** adjmat
Definition
uvedit_clipboard_graph_iso.hh:26
blender::GraphISO::sort_vertices_by_degree
GraphISO * sort_vertices_by_degree() const
Definition
uvedit_clipboard_graph_iso.cc:105
blender::GraphISO::GraphISO
GraphISO(int n)
Definition
uvedit_clipboard_graph_iso.cc:36
blender::GraphISO::add_edge
void add_edge(int v, int w)
Definition
uvedit_clipboard_graph_iso.cc:67
blender::GraphISO::n
int n
Definition
uvedit_clipboard_graph_iso.hh:25
blender::GraphISO::label
uint * label
Definition
uvedit_clipboard_graph_iso.hh:27
blender::GraphISO::degree
uint * degree
Definition
uvedit_clipboard_graph_iso.hh:28
blender
BMesh Iterators.
Definition
ANIM_action.hh:30
blender::uint
unsigned int uint
Definition
BKE_text.h:55
blender::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)
Definition
uvedit_clipboard_graph_iso.cc:408
blender::v
ATTR_WARN_UNUSED_RESULT const BMVert * v
Definition
bmesh_query_inline.hh:25
blender::uint8_t
unsigned char uint8_t
Definition
BKE_text.h:79
Generated on
for Blender by
doxygen
1.18.0