-
as seen on Stack Overflow
- Search for 'Stack Overflow'
I have very large data set it is almost 450000 lines and two rows, i want to compute adjacency matrix using python, because previously i have tried to do it in matlab, and it shows memory error because of large data values. my data values also start from 100 and goes upto 450000,
Anyone can help…
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
I currently have an algorithm that operates on an adjacency matrix of size n by m. In my algorithm, I need to zero out entire rows or columns at a time. My implementation is currently O(m) or O(n) depending on if it's a column or row.
Is there any way to zero out a column or row in O(1) time?
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
Graph < Integer, Integer> g = new SparseMultigraph<Integer, Integer>();
g.addVertex(1);g.addVertex(2);g.addVertex(3);
g.addEdge(0,1,2 ,EdgeType.DIRECTED);g.addEdge(1,2,3 ,EdgeType.DIRECTED);g.addEdge(2,3,1 ,EdgeType.DIRECTED);g.addEdge(3,1,3 ,EdgeType.DIRECTED);
How can I convert…
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
Hi I am am trying to complete an assignment, where it is ok to consult the online community. I have to create a graph class that ultimately can do Breadth First Search and Depth First Search. I have been able to implement those algorithms successfully however another requirement is to be able to…
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
New to R, and I have a long-ish question:
I have a shapefile/map, and I'm aiming to calculate a certain index for every polygon in that map, based on attributes of that polygon and each polygon that neighbors it.
I have an adjacency matrix -- which I think is the same as a "1st-order queen contiguity…
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
I'm trying to convert the following code (from Wikipedia) from Java to JavaScript:
/*
* 3 June 2003, [[:en:User:Cyp]]:
* Maze, generated by my algorithm
* 24 October 2006, [[:en:User:quin]]:
* Source edited for clarity
* 25 January 2009, [[:en:User:DebateG]]:
* Source edited again…
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
Hey there, I am building a program that generates a maze so I can later translate the path to my graphical part. I have most of it working, however, every time you can just take the east and south routes, and you'll get to the end. Even if I set the width as high as 64, so the maze is 64*64, I'm able…
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
Hello, I am working on creating a Java maze game for a project. The maze is displayed on the console as standard output not in an applet. I have created most of hte code I need, however I am stuck at one problem and that is I need a user to be able to replay the last game i.e redraw the maze with…
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
Hi
I'm trying to create a maze-generator, and for this I have implemented the Randomized Prim's Algorithm in C#.
However, the result of the generation is invalid. I can't figure out if it's my rendering, or the implementation that's invalid. So for starters, I'd like to have someone take a look…
>>> More
-
as seen on Stack Overflow
- Search for 'Stack Overflow'
Hello,
We are currently programming a game (its a pretty unknown language: modula 2),
And the problem we encountered is the following: we have a maze (not a perfect maze) in a 17 x 12 grid. The computer has to generate a way from the starting point (9, 12) to the end point (9, 1). I found some algorithms…
>>> More
