文件名称：GraphGen:图生成语法
文件大小：18KB
文件格式：ZIP
更新时间：2024-06-21 14:06:47
Python
GraphGen：程序生成的图 概述 GraphGen 允许您定义和执行生成图文法。 其目的是以编程方式生成图形。 该过程通常从一个小图开始，可能只是一个顶点A 。 然后我们应用LHS ==> RHS形式的产生式（还记得你的编译器类吗？）将当前图的子图转换为新图。 例如，产生式A ==> A->B说要找到一个由单个顶点A组成的子图，并通过添加一个新顶点B并用边连接两者来变换它。 所以如果我们从A开始，我们会以A->B结束。 再次执行此操作将导致A->B1,B2 （ A指向标签为B两个顶点）。 我们重复这个过程，直到图形达到你想要的大小。 这一特定实现是“上下文敏感的”，这意味着您可以在 LHS 上拥有多个顶点。 所以你可以有以下产品A->B ==> A->C 。 这将找到一个子图A->B ，删除B和所有连接到它的边，添加一个新顶点C ，并将其连接到A 。 图转换语义 了解如何应用转换非
【文件预览】：
GraphGen-master
----.gitignore(16B)
----Generator.py(13KB)
----YapyGraph()
----Lexer.py(5KB)
----Production.py(725B)
----Token.py(1KB)
----.gitmodules(95B)
----parser.py(9KB)
----README.md(7KB)
----tests()
--------sample.txt(324B)
--------testParser.py(10KB)
--------__init__.py(0B)
--------testLexer.py(3KB)
--------testGenerator.py(18KB)