Question

我有兴趣找到最短的路径，但只能在一个方向上找到。例如，我有以下图表：the graph

当我考虑＆＃34; INCOMING＆＃34;方向那么＆＃34; A和D＆＃34;之间的最短路径应该是＆＃34; A-C-D＆＃34;。如果我考虑＆＃34; OUTGOING＆＃34;最短路径的方向应为＆＃34; A-F-E-D＆＃34;

基于我的实施，只有＆＃34; BOTH＆＃34;方向可以考虑：

-0.002

当我用于Reldir =＆＃34; IN＆＃34;我有这个例外：

   PathExpander<Object> expander =   Traversal.pathExpanderForAllTypes(Reldir);  
   PathFinder<Path> finder=GraphAlgoFactory.shortestPath(expander,maxDepth, 1);        
   Path path = finder.findSinglePath("A","D");

有没有办法使用＆＃34; IN＆＃34;或＆＃34; OUT＆＃34; Neo4j的方向与OrientDB的情况一样？

Answer 1

尝试INCOMING而不是IN。 Source

Answer 2

我已经实施了解决方案。但是，我不确定这是否是最好的方法：

  CREATE TABLE `User` (
`Userid` int(11) NOT NULL AUTO_INCREMENT,
`Username` VARCHAR(15) NOT NULL,
`Password` VARCHAR(15) NOT NULL,
PRIMARY KEY (Userid)
);

CREATE TABLE `Group` (
`GroupID` int(11) NOT NULL AUTO_INCREMENT,
`GroupName` VARCHAR(15) NOT NULL,
PRIMARY KEY (GroupID)
);

CREATE TABLE `EMPLOYEEGROUP` (
`EmployeeID` int(11) NOT NULL,
`AssignedGrp` int(11) NOT NULL,
CONSTRAINT EMPLOYEEGROUP_FK1 FOREIGN KEY (EmployeeID) REFERENCES User (Userid),
CONSTRAINT EMPLOYEEGROUP_FK2 FOREIGN KEY (AssignedGrp) REFERENCES `Group` (GroupID)
);

任何有效的解决方案？

一个方向上的最短路径＆＃34; IN＆＃34;或＆＃34; OUT＆＃34;在Neo4j

2 个答案: