Skip to content

Instantly share code, notes, and snippets.

@pdobrev
pdobrev / akshet.ts
Created September 17, 2019 06:34
Akshet
// const game = createBoard(width, height, noMines);
// game.open(0, 1); // x, y
// [ [ '.', '1', '1', ..., '.'],
// [ '.', '1', '0', .... '.'],
// --> DEAD
// --> N
// -->
//
@pdobrev
pdobrev / gist:1391668
Created November 24, 2011 15:55
Neo4j experiment: before adding additional relationship
Source relationships:
2161113
142023
Shortest path case
(2624016)--[User_relation_6,9067449]-->(2161113)<--[PERSON_PERSON,7879807]--(2161112)
All simple paths case
(2624016)--[User_relation_6,9067449]-->(2161113)<--[PERSON_PERSON,7879807]--(2161112)
(2624016)--[User_relation_6,9067448]-->(142023)<--[PERSON_ORG,1982010]--(2161113)<--[PERSON_PERSON,7879807]--(2161112)
@pdobrev
pdobrev / gist:1391661
Created November 24, 2011 15:52
Neo4j experiment: after adding additional relationship
Source relationships:
9604
2161113
142023
Shortest path case
(2624016)--[User_relation_6,9067449]-->(2161113)<--[PERSON_PERSON,7879807]--(2161112)
(2624016)--[User_relation_6,9067448]-->(142023)<--[PERSON_ORG,1982010]--(2161113)<--[PERSON_PERSON,7879807]--(2161112)
All simple paths case
(2624016)--[User_relation_6,9067449]-->(2161113)<--[PERSON_PERSON,7879807]--(2161112)
@pdobrev
pdobrev / gist:1391654
Created November 24, 2011 15:51
Testing Neo4j shortestPath vs allSimplePaths
import java.util.Collection;
import org.neo4j.graphalgo.PathFinder;
import org.neo4j.graphalgo.impl.path.AllSimplePaths;
import org.neo4j.graphalgo.impl.path.ShortestPath;
import org.neo4j.graphdb.DynamicRelationshipType;
import org.neo4j.graphdb.Expander;
import org.neo4j.graphdb.GraphDatabaseService;
import org.neo4j.graphdb.Node;
import org.neo4j.graphdb.Path;