简介
数据 图表 一 到非空 :: 图表 a-> 也许 吧 ( 图表 a) 顶点 ::a-> 图表 一 边缘 ::a->a-> 图表 一 覆盖 :: 图表 a-> 图表 a-> 图表 一 重叠1 :: 图表 a-> 图表 a-> 图表 一 连接 :: 图表 a-> 图表 a-> 图表 一 垂直1 :: 非空 a-> 图表 一 边缘1 :: 非空 (a,a)-> 图表 一 覆盖层1 :: 非空 ( 图表 a) -> 图表 一 连接1 :: 非空 ( 图表 a) -> 图表 一 折叠1 ::(a->b)->(b->b->b)->(b->b->b)-> 图表 a->b 是SubgraphOf :: 订单 a=> 图表 a-> 图表 a-> 布尔 (===) :: 等式 a=> 图表 a-> 图表 a-> 布尔 大小 :: 图表 a-> 国际 hasVertex公司 :: 等式 a=>a-> 图表 a-> 布尔 hasEdge公司 :: 等式 a=>a->a-> 图表 a-> 布尔 顶点计数 :: 订单 a=> 图表 a-> 国际 边缘计数 :: 订单 a=> 图表 a-> 国际 顶点列表1 :: 订单 a=> 图表 a-> 非空 一 边缘列表 :: 订单 a=> 图表 a->[(a,a)] 顶点集 :: 订单 a=> 图表 a-> 设置 一 边缘设置 :: 订单 a=> 图表 a-> 设置 (a、a) 路径1 :: 非空 a-> 图表 一 电路1 :: 非空 a-> 图表 一 小集团1 :: 非空 a-> 图表 一 双液1 :: 非空 a-> 非空 a-> 图表 一 明星 ::a->[a]-> 图表 一 恒星1 :: 非空 (a,[a])-> 图表 一 树 :: 树 a-> 图表 一 网格1 :: 非空 a-> 非空 b-> 图表 (a、b) 圆环体1 :: 非空 a-> 非空 b-> 图表 (a、b) 删除顶点1 :: 等式 a=>a-> 图表 a-> 也许 吧 ( 图表 a) 删除边缘 :: 等式 a=>a->a-> 图表 a-> 图表 一 替换顶点 :: 等式 a=>a->a-> 图表 a-> 图表 一 合并顶点 ::(a-> 布尔 )->a-> 图表 a-> 图表 一 拆分顶点1 :: 等式 a=>a-> 非空 a-> 图表 a-> 图表 一 转置 :: 图表 a-> 图表 一 诱导1 ::(a-> 布尔 ) -> 图表 a-> 也许 吧 ( 图表 a) 行业Just1 :: 图表 ( 也许 吧 a) -> 也许 吧 ( 图表 a) 简化 :: 订单 a=> 图表 a-> 图表 一 使稀疏 :: 图表 a-> 图表 ( 要么 国际 a) 稀疏KL :: 国际 -> 图表 国际 -> 图表 箱 :: 图表 a-> 图表 b-> 图表 (a、b)
非空代数图
0 ==
顶点 0 1 + 2 ==
覆盖 (
顶点 1) (
顶点 2) 1 * 2 ==
连接 (
顶点 1) (
顶点 2) 1 + 2 * 3 ==
覆盖 (
顶点 1) (
连接 (
顶点 2) (
顶点 3)) 1 * (2 + 3) ==
连接 (
顶点 1) (
覆盖 (
顶点 2) (
顶点 3))
覆盖 是交换的、结合的和幂等的: x+y==y+x x+(y+z)==(x+y)+z x+x==x 连接 是关联的: x*(y*z)==(x*y)*z x*(y+z)==x*y+x*z (x+y)*z==x*z+y*z 连接 可以分解为: x*y*z==x*y+x*z+y*z 连接 满足吸收和饱和: x*y+x+y==x*y x*x*x==x*x
n个==
顶点计数 克 米==
边缘计数 克 秒==
大小 克
比较顶点数。 如果出现平局,请继续。 比较顶点集。 如果出现平局,请继续。 比较边的数量。 如果出现平局,请继续。 比较边缘集。
顶点 1 <
顶点 2
顶点 3 <
边缘 1 2
顶点 1 <
边缘 1 1
边缘 1 1 <
边缘 1 2
边缘 1 2 <
边缘 1 1 +
边缘 2 2
边缘 1 2 <
边缘 1 3
是SubgraphOf x y==>x<=y
x<=x+y x+y<=x*y
实例
基本图构造基元
hasVertex公司 x(顶点y)==(x==y)
顶点计数 (顶点x)==1
边缘计数 (顶点x)==0
大小 (顶点x)==1
hasVertex公司 z(连接x y)==
hasVertex公司 z x轴||
hasVertex公司 z y(z y)
顶点计数 (连接x y)>=
顶点计数 x
顶点计数 (连接x y)<=
顶点计数 x个+
顶点计数 年
边缘计数 (连接x y)>=
边缘计数 x
边缘计数 (连接x y)>=
边缘计数 年
边缘计数 (连接x y)>=
顶点计数 x个*
顶点计数 年
边缘计数 (连接x y)<=
顶点计数 x个*
顶点计数 年+
边缘计数 x个+
边缘计数 年
大小 (连接x y)==
大小 x个+
大小 年
顶点计数 (连接1 2)==2
边缘计数 (连接12)==1
重叠1[x]==x 覆盖1[x,y]==
覆盖 x年
连接1[x]==x 连接1[x,y]==
连接 x年
图形折叠
图上的关系
x==x==正确 x+y===x+y=真 1+2===2+1==错误 x+y===x*y==错误
图形属性
标准图形族
图形转换
splitVertex1 x[x]==id splitVertex1 x[y]==
替换顶点 x年 splitVertex1 1[0,1]$1*(2+3)==(0+1)*(2/3)
图形组成
盒子(
路径1 [0,1]) (
路径1 [‘a’,‘b’])==
边缘1 [((0,'a'),(0,'b')) ,(0,'a'),(1,'a]) ,(0,‘b’),(1,‘b') ,((1,‘a’),(1,'b'))]
框x y ~~框y x 盒子x(盒子yz)~~盒子(盒子xy)z 方框x(
覆盖 y z)==
覆盖 (方框x y)(方框x z) 方框x(
顶点 ()~~x
转置 (方框x y)==方框(
转置 x)(
转置 年)
顶点计数 (方框x y)==
顶点计数 x个*
顶点计数 年
边缘计数 (方框x y)<=
顶点计数 x个*
边缘计数 年+
边缘计数 x个*
顶点计数 年