internal override void GetGraphHelper(Graph g, SppfNodeNode myNode, HashSet<InteriorNode> visited) {
if (visited.Contains(this)) {
return;
}
visited.Add(this);
// foreach (var family in Families) {
for (int i = 0; i < Families.Count; i++) {
var family = Families[i];
Production singletonProduction = null;
INode prevNode;
if (Families.Count == 1) {
prevNode = myNode;
singletonProduction = Families[0].Production;
} else {
prevNode = new FamilyNode(family, myNode.Node.Id + "-" + i, myNode.Rank + 1);
// g.AddEdge(myNode, prevNode, family.Production);
g.AddEdge(myNode, prevNode);
}
foreach (var child in family.Members) {
var childNode = new SppfNodeNode(child, prevNode.Rank + 1);
// var childNode = g.GetNode(child, prevNode.Rank + 1);
// g.AddEdge(prevNode, childNode, singletonProduction);
g.AddEdge(prevNode, childNode);
child.GetGraphHelper(g, childNode, visited);
}
}
}
public GraphBuilder(SppfNode root)
{
_root = root;
var graphNode = new SppfNodeNode(root, 0, GetOrSetId(root));
_g = new Graph(graphNode);
GetGraphHelper(root, graphNode);
}
internal void GetGraphHelper(SppfNode node, SppfNodeNode myNode)
{
if (_visited.Contains(node))
{
return;
}
_visited.Add(node);
var i = 0;
foreach (var family in node.Families)
{
// for (int i = 0; i < Families.Count; i++) {
// var family = Families[i];
Production lowerProduction = null;
IGraphNode prevNode;
if (node.Families.Count() == 1)
{
prevNode = myNode;
lowerProduction = node.Families.Single().Production;
}
else
{
var id = GetOrSetId(node);
prevNode = new FamilyNode(family, id + "-" + i, myNode.Rank + 1);
_g.AddEdge(myNode, prevNode, family.Production);
//g.AddEdge(myNode, prevNode);
}
prevNode.TheFamily = family;
foreach (var child in family.Members)
{
var id = GetOrSetId(child);
var childNode = new SppfNodeNode(child, prevNode.Rank + 1, id);
// var childNode = g.GetNode(child, prevNode.Rank + 1);
// g.AddEdge(prevNode, childNode, singletonProduction);
// g.AddEdge(prevNode, childNode, singletonProduction);
_g.AddEdge(prevNode, childNode, lowerProduction);
GetGraphHelper(child, childNode);
}
i++;
}
}
internal abstract void GetGraphHelper(Graph g, SppfNodeNode myNode, HashSet<InteriorNode> visited);
public Graph GetGraph() {
var node = new SppfNodeNode(this, 0);
var g = new Graph(node);
GetGraphHelper(g, node, new HashSet<InteriorNode>());
return g;
}
internal override void GetGraphHelper(Graph g, SppfNodeNode myNode, HashSet<InteriorNode> visited) {
return;
}
