问题标签 [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.

0 投票
1 回答
128 浏览

mysql - 如何使用邻接列表模型从 MySQL 分层类别树中获取数据?

我正在使用 InnoDB 引擎为购物应用程序构建一个 MySQL 关系数据库作为练习(我是一个菜鸟,对于初学者的问题,请提前道歉)。

对于产品类别,我决定将邻接列表模型用于分层数据树。有两个关注的表:

  • 类别
  1. category_id PK
  2. 姓名
  3. parent_id
  • 产品
  1. 身份PK
  2. 姓名
  3. 描述
  4. 价格
  5. category_id FK

我从Mike Hillyer那里找到了一个查询来检索完整的树:

但我不知道如何将它与产品表连接起来。

我用来引用这个问题的查询来获取特定类别的孩子(第 19 个元素):

我想我应该使用 JOIN 从两个表中进行选择,但显然我没有得到正确的结果。

我想要做的是通过 category_id 获取产品,同时也检索父类别。

此外,当用户单击根目录或任何级别的子类别时,我也想从子节点获取所有产品。

0 投票
2 回答
360 浏览

c++ - 图的 C++ 邻接表表示

在 C++ 中实现图形的邻接表表示的有效方法是什么?

  1. 矢量*边;
  2. 列出*边;
  3. 地图<int, int> *edges;
  4. map<int, map<int, int>> 边;

在我看来,它应该是选项 3 或 4,但我找不到使用它的任何缺点......有吗?

有人可以帮助我,这将是实现邻接列表和竞争性编程的最有效方式吗?

0 投票
2 回答
62 浏览

c - 删除 grapgh 邻接表有向图中的特定节点

你好,我有这个结构信息

我想构建一个删除特定节点距离值的函数,我调用删除函数的主要函数如下所示>>

在此处输入图像描述
if (x == 4) 则函数 将delete包含node以下distance值指向等等... 所以我们的图形结果将如下所示>>4

null

在此处输入图像描述

关于如何构建 delete_node 函数的任何建议?