Posted
by Codeguru
on Stack Overflow
See other posts from Stack Overflow
or by Codeguru
Published on 2010-03-24T04:58:30Z
Indexed on
2010/03/24
5:03 UTC
Read the original article
Hit count: 520
Can anybody give a link for a simple explanation on BFS and DFS with its implementation?
© Stack Overflow or respective owner
as seen on Stack Overflow
- Search for 'Stack Overflow'
Hi,
My understanding of basic BFS traversal for a graph is:
BFS
{
Start from any node . Add it to que. Add it to visited array
While(que is not empty)
{
remove head from queue. Print node;
add all unvisited direct subchilds to que; mark them as visited
}
}
However, if we have to…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
Hi All,
I am working on a problem that I need to find all the shortest path between two nodes in a given directed unweighted graph. I have used BFS algorithm to do the job, but unfortunately I can only print one shortest path not all of them, for example if they are 4 paths having lenght 3, my algorithm…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
Wikipedia about DFS
Depth-first search (DFS) is an
algorithm for traversing or searching
a tree, tree structure, or graph. One
starts at the root (selecting some
node as the root in the graph case)
and explores as far as possible along
each branch before backtracking.
So is BFS?
…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
Dear Everyone
I am interested in finding a path (not necessarily shortest) in a short amount of time. Dijsktra and AStar in networkx is taking too long.
Why is there no DFS or BFS in networkx?
I plan to write my own DFS and BFS search (I am leaning more towards BFS because my graph is pretty deep)…
>>> More
as seen on Stack Overflow
- Search for 'Stack Overflow'
I understand BFS, and DFS, but for the life of me cannot figure out the difference between iterative deepening and BFS. Apparently Iterative deepening has the same memory usage as DFS, but I am unable to see how this is possible, as it just keeps expanding like BFS.
If anyone can clarify that would…
>>> More
as seen on Server Fault
- Search for 'Server Fault'
Question for which I'm having trouble finding an answer on Google or Technet...
Does granting the SYSTEM user permissions to DFS-shared files and folders have any effect on DFS replication? (And while we're at it, is there any good reason not to let SYSTEM have permissions to DFS-shared files?)
It…
>>> More
as seen on Server Fault
- Search for 'Server Fault'
I have a strange problem, aren't they all! I have a DFS root \domain\files\vms, it has a single target on a different server than the namespace.
I can copy a test file set from the target directly via \server\vms$\testfiles and all is well, the files copy fine. I have repeated these tests many…
>>> More
as seen on Server Fault
- Search for 'Server Fault'
I've noticed the following "bug" on a DFS volume with shadow copies:
Pretend you have the following folders/files under shadow copy versioning, going back two weeks.
MyDirectory+ MyFile - Modified Date 8/1/2009
The current date: 8/30/2009
You have another version of MyFile stored elsewhere, with…
>>> More
as seen on Server Fault
- Search for 'Server Fault'
I have a pair of web servers running Windows Server 2003 Web Edition SP2 (build 3790).
There servers are a on a Gigabit LAN and are on the same subnet.
I created a new link on the 1st server and added the second box as a target to the link.
I configured replication as ring.
The 2nd server gets some…
>>> More
as seen on Server Fault
- Search for 'Server Fault'
I have the following AD DFS (Windows 2003 R2):
DFS Root name: members
DFS Link: me
DFS Link Target: \\myserver\meshare
DFS Link: you
DFS Link Target: \\myserver\youshare
I need to change all the link targets to \\theirserver, while keeping everything else the same. I have created the shares meshare…
>>> More
