Implementing graph search

There are some things that you could do to improve your code:

• First of all, your functions clearly lack documentation. Unless you know a little bit about graph theory, it is quite hard to guess that BFS and DFS stand for "Breadth-First Search" and "Depth-First Search". While the names may appear to be long, using the names breadth_first_search and depth_first_search would be really clearer.

• Also, docstrings to document what your functions do would be great. For example, you could write what theGraph is supposed to be since there is no obvious Graph structure to be used around. Documenting your functions, what are the parameters, what is the return type and what may be the preconditions and postconditions really matters :)

• Also, your code is too dense. You should add more spaces where it improves readability. My advice to follow the guidelines in the PEP 8, the Python style guide. These guidelines are really good to write readable code.

• By the way, the PEP 8 says that you shouldn't check the len of a collections to know whether there are elements in or not. Therefore, you should change this line:

  while len(queue)!=0:
  

  ...to this one:

  while queue:
  

• These lines:

  explored=np.empty(n,bool)
  for i in range(0,n):
      explored[i]=False
  

  ...can be reduced to a one-liner thanks to numpy.zeros:

  explored=np.zeros(n,bool)
  

  And since you don't use n except for constructing excepted, you may as well get rid of n and use numpy.zeros_like to construct expected:

  explored = np.zeros_like(theGraph, bool)
  

• While it is good for modules to have examples of how the module works, you generally do not want these examples to be run, unless when you explicitly run the module as a stand-alone. If you want your code to be a module, put the example part of the code in what we could call a "main block" (I don't know whether there is an official name):

  if __name__ == '__main__':
  
      n=6 #number of nodes
  
      theGraph=[set() for i in range(n)]
  
      theGraph[0].add(1)
      theGraph[0].add(2)
  
     # Rest of your example
     # code goes here...