话题
搜索

图形嵌入


立体图嵌入

图形嵌入,有时也称为图形绘制,是图表。图形嵌入最常见于平面,但也可以构建为三维或三维以上。上图显示了立体图. The最常见的图形嵌入通常是直的线嵌入件,其中所有边都绘制为直线段。

立方图形圆形

一个好的嵌入选择可以产生特别有启发性的图表。例如立方体图说明了该图的固有对称性。

图形嵌入

Skiena(1990)考虑了许多不同类型的嵌入物,包括圆形的、排名、径向、根和弹簧。图形嵌入可以在Wolfram语言在二维中使用选项图形布局.或者,图形绘图[]可用于二维和图形三维绘图[]在三维空间中。树的嵌入可以使用可视化树绘图[].

Wolfram语言作为图形数据[,“图形”,类型].


另请参见

圆形嵌入,嵌入,整体嵌入,平面嵌入,平面直线埋设,直线交叉数,直线线路埋设,单位距离图

与Wolfram一起探索| Alpha

工具书类

Chung,F。;Leighton,T。;和Rosenberg,A.“在书籍中嵌入图形:超大规模集成电路设计应用中的布局问题”暹罗J.代数圆盘。方法。 8, 33-58, 1987.Di Battista,G。;伊德斯,P。;R.塔马西亚。;和Tollis,I.G。图表绘图:图形可视化算法。新泽西州恩格尔伍德克利夫斯:普伦蒂斯·霍尔,1998年。迪巴蒂斯塔,G。;加格,A。;利奥塔,G。;塔玛西亚,R。;Tassinari,大肠杆菌。;和Vargiu,F.“四种图形的实验比较绘图算法。"计算几何。 7, 303-325, 1997.伊德斯,P.“图形绘制的启发式”恭喜。数字。 42, 149-160,1984伊德斯,P。;福克,I。;和Kelly,D。弹簧:图形算法开发系统。技术报告。部门计算机科学。澳大利亚昆士兰圣卢西亚:昆士兰大学,1988Eades,P.和Tamassia,R.“绘制图形的算法:带注释的书目。“技术报告CS-89-09。计算机系科学。罗得岛州普罗维登斯:布朗大学,1989年2月。T·卡马达。和Kawai,S.“绘制一般无向图的算法。”通知。处理信函。 31, 7-15, 1989.马利茨,S.M。“属图形具有页码O(平方(g)).“在程序。第29交响曲。已找到。计算机科学。IEEE出版社,第458-468页,1988年。彭马拉州和斯基纳州。计算型离散数学:组合数学和图论与数学。剑桥,英国:剑桥大学出版社,2003年。Reingold,E.和Tilford,J.《树木的整洁图纸》IEEE传输。软件工程。 7,223-228, 1981.Skiena,S.“图形嵌入”§3.3英寸实施离散数学:组合数学和图论与数学。阅读,马萨诸塞州:艾迪森·韦斯利,第81页和第98-118页,1990年。Supowit,K.和Reingold,E.“精细绘制树木的复杂性”《学报》。通知。 18,377-392, 1983.Tamassia,R.“图形绘制”第21章手册计算几何(J.-R.Sack和J.Urrutia编辑)。阿姆斯特丹,荷兰:北荷兰,第937-9712000页。Vaucher,J.“漂亮树木印刷。"软件实践。经验 10, 553-561, 1980.韦特雷尔,C.和Shannon,A.,《树木的整洁图纸》IEEE传输。软件工程。 5,514-520, 1979.怀特,A.T。“图论中的嵌入问题。”通道6英寸曲面上的群图:相互作用和模型(编辑A.T.White)。荷兰阿姆斯特丹:Elsevier,第49-72页,2001年。

参考Wolfram | Alpha

图形嵌入

引用如下:

埃里克·魏斯坦(Eric W.Weisstein)。“图形嵌入。”发件人数学世界--Wolfram Web资源。https://mathworld.wolfram.com/GraphEmbedding.html

主题分类