Maximum common subgraph of two vertex-labeled graphs?

3 Ansichten (letzte 30 Tage)
Yi Yang
Yi Yang am 14 Jul. 2016
I am doing a research project and I need to find the maximum common subgraph of two vertex-labeled graphs, does Matlab have functions to do this?

Akzeptierte Antwort

Prateek Khandelwal
Prateek Khandelwal am 9 Aug. 2016
There might not be any direct function in MATLAB to solve your problem.
There are however basic graph data structures available here which you can use to build your solution/algorithm, also, you can refer to MatlabBGL and gaimc for already existing graph algorithms to build upon.

Weitere Antworten (0)

Kategorien

Mehr zu Graph and Network Algorithms finden Sie in Help Center und File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by