loot/libloot
0
0
Fork 0
mirror of https://github.com/loot/libloot.git synced 2026-07-27 14:16:01 -07:00
Code Issues Packages Projects Releases Wiki Activity

Fixed unnecessary vertices in forward-cycles.

Browse Source 
Related to #188.
This commit is contained in:
WrinklyNinja
2014-07-12 13:17:40 +01:00
parent 623cf2ca93
commit 6be8b63cf0
1 changed files with 12 additions and 1 deletions
Download Patch File Download Diff File Expand all files Collapse all files
src/backend/graph.cpp
+12 -1
View File
@@ -45,7 +45,18 @@ namespace loot {
void cycle_detector::tree_edge(edge_t e, const PluginGraph& g) {
vertex_t source = boost::source(e, g);
trail.push_back(g[source].Name());
string name = g[source].Name();
// Check if the plugin already exists in the recorded trail.
auto it = find(trail.begin(), trail.end(), name);
if (it != trail.end()) {
// Erase everything from this position onwards, as it doesn't
// contribute to a forward-cycle.
trail.erase(it, trail.end());
}
trail.push_back(name);
}
void cycle_detector::back_edge(edge_t e, const PluginGraph& g) {