问题标签 [adjacency-list-model]
For questions regarding programming in ECMAScript (JavaScript/JS) and its various dialects/implementations (excluding ActionScript). Note JavaScript is NOT the same as Java! Please include all relevant tags on your question; e.g., [node.js], [jquery], [json], [reactjs], [angular], [ember.js], [vue.js], [typescript], [svelte], etc.
mysql - 如何使用邻接列表模型从 MySQL 分层类别树中获取数据?
我正在使用 InnoDB 引擎为购物应用程序构建一个 MySQL 关系数据库作为练习(我是一个菜鸟,对于初学者的问题,请提前道歉)。
对于产品类别,我决定将邻接列表模型用于分层数据树。有两个关注的表:
- 类别
- category_id PK
- 姓名
- parent_id
- 产品
- 身份PK
- 姓名
- 描述
- 价格
- category_id FK
我从Mike Hillyer那里找到了一个查询来检索完整的树:
但我不知道如何将它与产品表连接起来。
我用来引用这个问题的查询来获取特定类别的孩子(第 19 个元素):
我想我应该使用 JOIN 从两个表中进行选择,但显然我没有得到正确的结果。
我想要做的是通过 category_id 获取产品,同时也检索父类别。
此外,当用户单击根目录或任何级别的子类别时,我也想从子节点获取所有产品。
c++ - 图的 C++ 邻接表表示
在 C++ 中实现图形的邻接表表示的有效方法是什么?
- 矢量*边;
- 列出*边;
- 地图<int, int> *edges;
- map<int, map<int, int>> 边;
在我看来,它应该是选项 3 或 4,但我找不到使用它的任何缺点......有吗?
有人可以帮助我,这将是实现邻接列表和竞争性编程的最有效方式吗?