Skip to content
GitLab
Menu
Projects
Groups
Snippets
Loading...
Help
Help
Support
Community forum
Keyboard shortcuts
?
Submit feedback
Contribute to GitLab
Sign in / Register
Toggle navigation
Menu
Open sidebar
Fize Jacques
GMatch4py
Commits
67c2b23a
Commit
67c2b23a
authored
Jul 25, 2018
by
Fize Jacques
Browse files
Big change !! Debug comparison using selected graphs !
parent
6130f6cd
Changes
9
Hide whitespace changes
Inline
Side-by-side
gmatch4py/base.pyx
View file @
67c2b23a
...
...
@@ -135,7 +135,7 @@ cdef class Base:
if
not
G
:
f
=
False
elif
len
(
G
)
==
0
:
f
=
False
f
=
False
if
selected
:
if
not
index
in
selected
:
f
=
False
...
...
gmatch4py/ged/abstract_graph_edit_dist.pyx
View file @
67c2b23a
...
...
@@ -89,7 +89,7 @@ cdef class AbstractGraphEditDistance(Base):
for
i
in
range
(
n
):
for
j
in
range
(
i
,
n
):
g1
,
g2
=
listgs
[
i
],
listgs
[
j
]
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
&
self
.
isAccepted
(
g2
,
j
,
selected
)
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
if
f
:
comparison_matrix
[
i
,
j
]
=
self
.
distance_ged
(
g1
,
g2
)
else
:
...
...
gmatch4py/ged/bipartite_graph_matching_2.pyx
View file @
67c2b23a
...
...
@@ -28,7 +28,7 @@ cdef class BP_2(Base):
for
i
in
range
(
n
):
for
j
in
range
(
i
,
n
):
g1
,
g2
=
listgs
[
i
],
listgs
[
j
]
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
&
self
.
isAccepted
(
g2
,
j
,
selected
)
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
if
f
:
comparison_matrix
[
i
,
j
]
=
self
.
bp2
(
g1
,
g2
)
else
:
...
...
gmatch4py/ged/hausdorff_edit_distance.pyx
View file @
67c2b23a
...
...
@@ -34,7 +34,7 @@ cdef class HED(Base):
for
i
in
range
(
n
):
for
j
in
range
(
i
,
n
):
g1
,
g2
=
listgs
[
i
],
listgs
[
j
]
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
&
self
.
isAccepted
(
g2
,
j
,
selected
)
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
if
f
:
comparison_matrix
[
i
,
j
]
=
self
.
hed
(
g1
,
g2
)
else
:
...
...
gmatch4py/jaccard.pyx
View file @
67c2b23a
...
...
@@ -19,7 +19,7 @@ cdef class Jaccard(Base):
for
i
in
range
(
n
):
for
j
in
range
(
i
,
n
):
g1
,
g2
=
listgs
[
i
],
listgs
[
j
]
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
&
self
.
isAccepted
(
g2
,
j
,
selected
)
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
if
f
:
inter_g
=
intersection
(
g1
,
g2
)
union_g
=
union_
(
g1
,
g2
)
...
...
gmatch4py/kernels/weisfeiler_lehman.pyx
View file @
67c2b23a
...
...
@@ -63,7 +63,7 @@ cdef class WeisfeleirLehmanKernel(Base):
# Computing the maximum number of nodes in the graphs. It
# will be used in the computation of vectorial
# representation.
if
(
n_max
<
graph_list
[
i
].
number_of_nodes
()
)
:
if
n_max
<
graph_list
[
i
].
number_of_nodes
():
n_max
=
graph_list
[
i
].
number_of_nodes
()
phi
=
np
.
zeros
((
n_nodes
,
n
),
dtype
=
np
.
uint64
)
...
...
gmatch4py/mcs.pyx
View file @
67c2b23a
...
...
@@ -18,7 +18,7 @@ cdef class MCS(Base):
for
i
in
range
(
n
):
for
j
in
range
(
i
,
n
):
g1
,
g2
=
listgs
[
i
],
listgs
[
j
]
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
&
self
.
isAccepted
(
g2
,
j
,
selected
)
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
if
f
:
comparison_matrix
[
i
,
j
]
=
self
.
s_mcs
(
g1
,
g2
)
else
:
...
...
gmatch4py/vertex_edge_overlap.pyx
View file @
67c2b23a
...
...
@@ -24,7 +24,7 @@ cdef class VertexEdgeOverlap(Base):
for
i
in
range
(
n
):
for
j
in
range
(
i
,
n
):
g1
,
g2
=
listgs
[
i
],
listgs
[
j
]
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
&
self
.
isAccepted
(
g2
,
j
,
selected
)
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
if
f
:
inter_g
=
intersection
(
g1
,
g2
)
denom
=
g1
.
number_of_nodes
()
+
g2
.
number_of_nodes
()
+
\
...
...
gmatch4py/vertex_ranking.pyx
View file @
67c2b23a
...
...
@@ -30,7 +30,7 @@ cdef class VertexRanking(Base):
pager_i
=
list
(
page_r
[
i
])
for
j
in
range
(
i
,
n
):
g1
,
g2
=
listgs
[
i
],
listgs
[
j
]
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
&
self
.
isAccepted
(
g2
,
j
,
selected
)
f
=
self
.
isAccepted
(
g1
,
i
,
selected
)
pager_j
=
list
(
page_r
[
j
])
node_intersection
=
list
(
set
(
pager_i
)
&
set
(
pager_j
))
X
,
Y
=
[],[]
...
...
Write
Preview
Markdown
is supported
0%
Try again
or
attach a new file
.
Attach a file
Cancel
You are about to add
0
people
to the discussion. Proceed with caution.
Finish editing this message first!
Cancel
Please
register
or
sign in
to comment