Converting from Python GraphViz to C# with QuikGraph; intended way for setting IDs & styling? #74

Lopeh · 2023-07-16T04:24:57Z

Lopeh
Jul 16, 2023

Hi QuikGraph,

I have a python POC for a (video game) genealogy map, that I think QuikGraph might be a good use-case for. The core of the project reads in an ancestry list, creates & styles nodes and edges, and outputs an SVG file for display (understand that at the moment QuikGraph can't create the SVG, but a .dot file is plenty fine for the next stage of the project). One of the goals is to allow some level of interaction, like being able to click on a node/vertex and have the ancestors high-lighted.

To start, though, I've hit a roadblock building the dot structure to use the creature ID as the primary ID, and doing the initial styling of each element.

Original python (live project can be seen here):

def render_graph(creature_dict, file_name):
    """
    Render the genealogy graph using Graphviz and save it as an SVG file.
    """
    dot = Digraph(comment='Genealogy Graph')
    dot.format = 'svg'

    for genome_moniker, creature in creature_dict.items():
        node_options_gen = {'color':'yellow', 'style':'filled', 'shape':'rect', 'fillcolor':'yellow'}

        if creature['name'] != 'Unknown' or show_eggs is True:
            if not dot.node(genome_moniker):
                node_style = creature_node_style(genome_moniker, creature)
                dot.node(genome_moniker, creature['name'], **node_style)

            for parent in creature['parents']:
                if not dot.node(parent['genome_moniker']):
                    dot.node(parent['genome_moniker'], parent['name'], color='green', shape='polygon', distortion='0.1')
                if parent['sex'] == 'male':
                    dot.edge(parent['genome_moniker'], genome_moniker, color='blue')
                elif parent['sex'] == 'female':
                    dot.edge(parent['genome_moniker'], genome_moniker, color='deeppink')
                else:
                    dot.edge(parent['genome_moniker'], genome_moniker, color='grey')

                if '.gen' in parent['genome_moniker']:
                    dot.node(parent['genome_moniker'], parent['name'], **node_options_gen)

    dot.render(file_name, cleanup=True, view=True)

Attempted C#:

        public void RenderGraph(string fileName)
        {
            var graph = new AdjacencyGraph<string, Edge<string>>();

            foreach (var (genomeMoniker, creature) in creatureDict)
            {
                if (genomeMoniker != null && (creature.Name != "Unknown" || showEggs))
                {
                    var vertex = new GraphvizVertex
                    {
                        Label = genomeMoniker,
                        Shape = GraphvizVertexShape.DoubleCircle,
                        StrokeColor = GraphvizColor.Gray
                    };

                    if (!graph.ContainsVertex(vertex.Label))
                    {
                        graph.AddVertex(vertex.Label); // This makes setting shape/strokecolor sort of pointless since I can't pass the full vertex in with settings to add.
                    }

                    foreach (var parent in creature.Parents)
                    {
                        if (!graph.ContainsVertex(parent.GenomeMoniker))
                        {
                            graph.AddVertex(parent.GenomeMoniker);
                        }

                        var edgeColor = GetEdgeColor(parent.Sex); //No way to set the edge color?
                        graph.AddEdge(new Edge<string>(source: parent.GenomeMoniker, target: genomeMoniker));
                    }
                }
            }

            var graphviz = new GraphvizAlgorithm<string, Edge<string>>(graph);
            graphviz.FormatVertex += (sender, args) => args.VertexFormat.Label = args.Vertex;
            graphviz.Generate(new FileDotEngine(), fileName);
        }

Aside from the label issue, the overall output aligns correctly.

I'm guessing the way I'm going about things is a bit backwards/not directly translatable in the same way. The example provided in the other discussion on IDs appears to only function for styling everything. I'm guessing I need to somehow extend the TVertex class to be able to use the custom rendering, but I'm not sure how to go about this.

Thank you!

Lopeh · 2023-07-16T05:15:21Z

Lopeh
Jul 16, 2023
Author

Rubber ducky programming. I think I figured it out styling at least after going back and reviewing the FormatVertex code and a couple other examples;

        public void RenderGraph(string fileName)
        {
            var graph = new AdjacencyGraph<string, Edge<string>>();

            foreach (var (genomeMoniker, creature) in creatureDict)
            {
                if (creature.Name != "Unknown" || showEggs)
                {
                    if (!graph.ContainsVertex(genomeMoniker))
                    {
                        graph.AddVertex(genomeMoniker);
                    }

                    foreach (var (parentGenome, parent) in creature.Parents)
                    {
                        if (!graph.ContainsVertex(parentGenome))
                        {
                            graph.AddVertex(parentGenome);
                        }

                        graph.AddEdge(new Edge<string>(source: parentGenome, target: genomeMoniker));
                    }
                }
            }

            var graphviz = new GraphvizAlgorithm<string, Edge<string>>(graph);
            graphviz.FormatVertex += (sender, args) => 
            {
                if (creatureDict.ContainsKey(args.Vertex)){
                    var nodeStyle = new GraphvizVertex();
                    SetCreatureNodeStyle(args.Vertex,creatureDict[args.Vertex], ref nodeStyle);
                    args.VertexFormat.Label = creatureDict[args.Vertex].Name;
                    args.VertexFormat.Shape = nodeStyle.Shape;
                    args.VertexFormat.Style = nodeStyle.Style;
                    args.VertexFormat.FillColor = nodeStyle.FillColor;
                    args.VertexFormat.FontColor = nodeStyle.FontColor;
                    args.VertexFormat.StrokeColor = nodeStyle.StrokeColor;
                }
            };
            graphviz.FormatEdge += (_, args) => 
            {
                if (creatureDict.ContainsKey(args.Edge.Target)){
                    var creature = creatureDict[args.Edge.Target];
                    var parent = creature.Parents[args.Edge.Source];
                    args.EdgeFormat.StrokeColor = GetEdgeColor(parent.Sex);
                }
            };
            graphviz.Generate(new FileDotEngine(), fileName);
        }

Still not sure how to set the ID of the node, as the dot output is still listing the original index. Also would like to use some currently non-listed shapes in the GraphvizVertexShape like CDS if this is possible.

0 replies

Provide feedback

Saved searches

Use saved searches to filter your results more quickly

Converting from Python GraphViz to C# with QuikGraph; intended way for setting IDs & styling? #74

{{title}}

{{editor}}'s edit

{{editor}}'s edit

Replies: 1 comment

{{title}}

{{editor}}'s edit

{{editor}}'s edit

Select a reply

Converting from Python GraphViz to C# with QuikGraph; intended way for setting IDs & styling? #74

Lopeh Jul 16, 2023

Replies: 1 comment

Lopeh Jul 16, 2023 Author

Lopeh
Jul 16, 2023

Lopeh
Jul 16, 2023
Author