我正在尝试设计RESTful API,用户可以在单个GET请求中获取单个产品或产品列表.每个产品都有一个唯一的ID.
单个产品网址很简单:
http://mycompany.com/api/v1/product/id
这将返回单个产品的信息.我很困惑多个产品信息的URL应该是什么样子.
怎么样
http://mycomapny.com/api/v1/product/ids
其中id是以逗号分隔的ID列表？
程序的输入是图中的边集.例如,考虑以下简单有向图:
a -> b -> c
该图的边集是
{ (b, c), (a, b) }
因此,将有向图作为一组边,如何确定有向图是否为树？如果它是树,那么树的根节点是什么？
首先,我在看你如何表示这个图,邻接列表/邻接矩阵/其他什么？如何利用您选择的表示来有效地回答上述问题？
编辑1:
有些人正在考虑使用DFS进行循环检测,但问题是从哪个节点启动DFS.由于它是有向图,我们无法从随机节点启动DFS,例如,如果我从顶点'c'开始DFS,它将不会继续进行,因为没有后边缘去任何其他节点.这里的后续问题应该是如何确定这棵树的根源.