标签： data-structures graph graph-theory
我正在研究一个可以使用（可能是非对称的）无向加权图来描述的问题，但是我将其直观地称为“先决条件”。也就是说，如果节点<，给定的边/顶点 {A，B} 的权重可能是 x strong> C 已经被访问过，但是在所有其他情况下权重为 y 。
我目前正在使用的解决方案仅使用单独的节点（例如 A c < / sub>表示“ A ，但是访问过 C “ 等，但是显然有许多节点可能无法控制。
所以我的问题是，是否存在一种预先存在的图类型，可以更有效地处理我应该了解的节点的“状态”？