逻辑结构,点和边的关系
存储结构
集-线-树-图
dag可以当作最复杂的值传递结构,环图处理为dag,引入单调收敛变量当做dag图
dag:值传递角度来说所有数据结构都是dag
1.转换
2.顺序:适用于所有数据结构
先序:已知->未知
后序:未知->已知
3.实现:拓扑排序(拓扑:图形之间的关系?)
所有数据结构从拓扑排序角度讲都是线性结构
1.状态语义;
2.递推公式;
3.搜索方向
逻辑结构,点和边的关系
存储结构
集-线-树-图
dag可以当作最复杂的值传递结构,环图处理为dag,引入单调收敛变量当做dag图
dag:值传递角度来说所有数据结构都是dag
1.转换
2.顺序:适用于所有数据结构
先序:已知->未知
后序:未知->已知
3.实现:拓扑排序(拓扑:图形之间的关系?)
所有数据结构从拓扑排序角度讲都是线性结构
1.状态语义;
2.递推公式;
3.搜索方向