Como inserir a busca Estrela no meu código onde ja tenho a busca em largura e em profundidade

gist.github.com

https://gist.github.com/jonatha985/743a4892137a7616e68603102b6933d3

Busca

from Graph import Graph

theGraph = Graph()
theGraph.addVertex
AC = theGraph.addVertex('AC')  # 0 ACRE
AL = theGraph.addVertex('AL')  # 1 ALAGOAS
AP = theGraph.addVertex('AP')  # 2 AMAPÁ
AM = theGraph.addVertex('AM')  # 3 AMAZONAS
BA = theGraph.addVertex('BA')  # 4 BAHIA
CE = theGraph.addVertex('CE')  # 5 CEARA

This file has been truncated. show original

Graph

from Vertex import Vertex
from StackX import StackX
from Queue import Queue

class Graph:

    MAX_VERTS = 27
    vertexList = []
    adjMat = []
    nVerts = 0

This file has been truncated. show original

Queue



class Queue:


    SIZE = 27
    quaArray = []
    front = 0
    rear = -1

This file has been truncated. show original

There are more than three files. show original

Topicos relacionados