utk-se / WorldSyntaxTree

Language-agnostic parsing of World of Code repositories
Other
20 stars 0 forks source link

WST CodeTree GED Comparison #34

Open robobenklein opened 3 years ago

robobenklein commented 3 years ago

Inspired by https://github.com/utk-cs/CS340-Fall-2021/issues/177 WST should have a library / common method available for comparing graphs.

Especially noting the ability to compare CodeTrees between commits and their parents, resulting in more meaningful representations of how much got changed.

Part of this might include the common library giving an endpoint to import a CodeTree into a NetworkX graph or similar, for analysis in other python libraries. Potentially the entire WST DB could be represented via a compatible python graph API, but that's a ways out.

robobenklein commented 3 years ago

https://networkx.org/documentation/stable/reference/algorithms/generated/networkx.algorithms.similarity.optimize_graph_edit_distance.html