1,526
个编辑
更改
跳到导航
跳到搜索
第433行：
第433行： − 尽管超图比图更难画在纸上，但一些研究者已经研究了超图可视化方法。+ + 第489行：
第490行： − 其中一种超图的可视化表示法，类似于标准的图的画法：用平面内的曲线来描绘图边，将超图的顶点画成点状、圆盘或盒子，超边则被描绘成以顶点为叶子的树。<ref>{{citation+ 第508行：
第509行： − + + 第542行：
第544行： − + 第585行：
第587行： − 超图可视化的另一种样式，是绘制超图的细分模型<ref>{{citation+ 第599行：
第601行： − + + 第628行：
第631行： − +
→Hypergraph drawing
Although hypergraphs are more difficult to draw on paper than graphs, several researchers have studied methods for the visualization of hypergraphs.
Although hypergraphs are more difficult to draw on paper than graphs, several researchers have studied methods for the visualization of hypergraphs.
尽管超图比普通图更难画在纸上，但一些研究者对超图可视化方法已展开研究。
In one possible visual representation for hypergraphs, similar to the standard [[graph drawing]] style in which curves in the plane are used to depict graph edges, a hypergraph's vertices are depicted as points, disks, or boxes, and its hyperedges are depicted as trees that have the vertices as their leaves.<ref>{{citation
In one possible visual representation for hypergraphs, similar to the standard [[graph drawing]] style in which curves in the plane are used to depict graph edges, a hypergraph's vertices are depicted as points, disks, or boxes, and its hyperedges are depicted as trees that have the vertices as their leaves.<ref>{{citation
}}.</ref>
}}.</ref>
其中超图的一种可视化表示法，类似于标准的图的画法 graph drawing：用平面内的曲线来描绘图的边，将超图的顶点画成点状、圆盘或盒子，超边则被描绘成以顶点为叶子的树。<ref>{{citation
| last = Sander | first = G.
| last = Sander | first = G.
| contribution = Layout of directed hypergraphs with orthogonal hyperedges
| contribution = Layout of directed hypergraphs with orthogonal hyperedges
| url = http://jgaa.info/accepted/2006/EschbachGuentherBecker2006.10.2.pdf
| url = http://jgaa.info/accepted/2006/EschbachGuentherBecker2006.10.2.pdf
| volume = 10
| volume = 10
| year = 2006 | doi=10.7155/jgaa.00122}}.</ref> 。如果顶点表示为点，超边也可以被描绘成连接点集的平滑曲线，或显示为封闭点集的简单闭合曲线<ref>{{citation
| year = 2006 | doi=10.7155/jgaa.00122}}.</ref> 。
如果顶点表示为点，超边也可以被描绘成连接点集的平滑曲线，或显示为封闭点集的简单闭合曲线。<ref>{{citation
| last = Mäkinen | first = Erkki
| last = Mäkinen | first = Erkki
| doi = 10.1080/00207169008803875
| doi = 10.1080/00207169008803875
}}.</ref>
}}.</ref>
[[File:Venn's four ellipse construction.svg|thumb|An order-4 Venn diagram, which can be interpreted as a subdivision drawing of a hypergraph with 15 vertices (the 15 colored regions) and 4 hyperedges (the 4 ellipses).（一个4阶维恩图，可以被解释为一个15个顶点（15个有色区域）和4个超边（4个椭圆）的超图的细分图）]]
[[File:Venn's four ellipse construction.svg|thumb|An order-4 Venn diagram, which can be interpreted as a subdivision drawing of a hypergraph with 15 vertices (the 15 colored regions) and 4 hyperedges (the 4 ellipses).（一个4阶维恩图，可以被解释为一个15个顶点（15个着色区域）和4个超边（4个椭圆）的超图的细分图）]]
In another style of hypergraph visualization, the subdivision model of hypergraph drawing,<ref>{{citation
In another style of hypergraph visualization, the subdivision model of hypergraph drawing,<ref>{{citation
}}.</ref>
}}.</ref>
超图可视化的另一种样式，是绘制超图的细分 subdivision 模型<ref>{{citation
| last1 = Kaufmann | first1 = Michael
| last1 = Kaufmann | first1 = Michael
| last2 = van Kreveld | first2 = Marc
| last2 = van Kreveld | first2 = Marc
| isbn =
| isbn =
| doi-access = free
| doi-access = free
}}.</ref> ，平面被细分为区域，每个区域代表超图的一个顶点。超图的超边用这些区域的相邻子集来表示，这些子集可以通过着色、或在它们周围画轮廓来表示，或者兼而有之。<ref>{{citation
}}.</ref> ，
平面被细分为区域，每个区域代表超图的一个顶点。超图的超边用这些区域的相邻子集来表示，这些子集可以通过着色，或在它们周围画轮廓来表示，或者兼而有之。<ref>{{citation
| last1 = Johnson | first1 = David S. | author1-link = David S. Johnson
| last1 = Johnson | first1 = David S. | author1-link = David S. Johnson
| last2 = Pollak | first2 = H. O.
| last2 = Pollak | first2 = H. O.
An alternative representation of the hypergraph called PAOH<ref name="paoh" /> is shown in the figure on top of this article. Edges are vertical lines connecting vertices. Vertices are aligned on the left. The legend on the right shows the names of the edges. It has been designed for dynamic hypergraphs but can be used for simple hypergraphs as well.
An alternative representation of the hypergraph called PAOH<ref name="paoh" /> is shown in the figure on top of this article. Edges are vertical lines connecting vertices. Vertices are aligned on the left. The legend on the right shows the names of the edges. It has been designed for dynamic hypergraphs but can be used for simple hypergraphs as well.
超图的另一种表示法被称做 PAOH<ref name="paoh" />，如上图所示，边是连接顶点的垂线，顶点在左边是对齐的。右边的图例显示了边的名称。它是为动态超图设计的，但也可以用于简单的超图。
超图的另一种表示法被称做 PAOH<ref name="paoh" />，如上图所示，边是连接顶点的垂线，顶点是左对齐的。右边的图例显示了边的名称。它是为动态超图而设计的，但也可以用于简单的超图。
==Hypergraph grammars==
==Hypergraph grammars==