search

LijunChang / Graph_Edit_Distance

Exact graph edit distance (GED) computation and verification
MIT License
53 stars 14 forks source link

WA in load graph! (Using integer values only) #3

Open madil27 opened 3 years ago

madil27 commented 3 years ago

att.txt

adv.txt

I am trying to compare these two graphs. All the labels are numeric (integers). However, I am still getting WA in load graph errors that ends with segmentation fault.

LijunChang commented 3 years ago

Vertex ids must be from 0 to n-1.

madil27 commented 3 years ago

The current files (attached in this thread) have vertex IDs from 0 to n-1. However, it still won't work and gives the same errors/warnings

LijunChang commented 3 years ago

I saw that your input graphs have parallel edges, which are not supported by the current version of the implementation.

madil27 commented 3 years ago

Thanks, I will remove the parallel edges for this analysis.

One other question/clarification, if I want to compare 10 graphs with 10 other graphs (1st with 1st, 2nd with 2nd, ....), do I just put 10 graphs in each file and run the tool? Will the tool compare the 1st graph in file1 with the 1st graph in file2, 2nd graph in file1 with 2nd graph in file and so on?

LijunChang commented 3 years ago

I believe it compares the 1st graph in file1 with the 1st graph in file2, 2nd graph in file1 with 2nd graph in file2 and so on