MOMOJI.故事接龙·让我们一起讲故事,做个有故事的人

momoji.技术架构及算法

~连通图算法和直系父子算法~
{ 任一段落可 [ 切到该章节 ] 进行续写接龙 }

~momoji.技术架构及算法~

选取python3为开发语言,版本python 3.7.3;

web架构为pyramid;

数据库访问采用sqlalchemy;

使用jinja2模板,也提供api,但非完全前后端分离;

前端使用了echarts2;

考虑该站点依靠iis挂了几个应用,80端口已占就用iis做了application request routing 和 url rewrite,后续考虑换为nginx;

数据库mysql,版本mysql 8.0.16.0;后续考虑换位文件系统;

存储结构具有为单父属性的节点,即tree或者multi-tree;但最终实现可成环的有向图,非dag(因为有向且成环);

momoji.技术架构及算法 by 飞~甜 @ 2019-06-11 14:56:51

切到该章 收藏 从此续写

~连通图算法和直系父子算法~

数据结构非树,非有向无环图,考虑应用特点,采用"连通图算法"来根据输入章节id,输出相联通的有向图;
 另,也可以实现为基于输入的章节id,输出其所有父节点和所有子节点组成的有向图,即,不考虑各级父节点上的兄弟节点及子节点,只包含直系各级父节点和直系各级子节点,就称之为:"直系父子算法";

连通图算法和直系父子算法 by 飞~甜 @ 2019-06-11 15:01:31

切到该章 收藏 从此续写

last by 飞~甜 @ 2019-06-11 15:01:31

章节模式 复制地址