def setUp(self) -> None:
self.__stack = Stack()
self.__stack.push(1)
self.__stack.push(2)
self.__stack.push(3)
self.__stack.push(4)
self.__stack.push(5)
def dfs(self) -> Generator[V, None, None]:
visited = set()
stack: Stack = Stack()
if self.__adjacencyMatrix.isDigraph():
for vertex in self.__adjacencyMatrix.zeroInDegreeVertexes():
if vertex in visited:
continue
self.__dfsFromVertex(vertex, visited, stack)
while (len(stack) > 0):
v, _ = stack.pop()
yield v
else:
raise Exception("This is not a Digraph")
def dfsFromVertex(self,
vertex: V,
visited: Set[V] = None) -> Generator[V, None, None]:
if vertex is None:
raise Exception("Vertex is None")
if self.__adjacencyMatrix.checkVertexExist(vertex) is None:
raise Exception("Node not exist in graph")
if visited is None:
visited = set()
stack: Stack = Stack()
visited.add(vertex)
self.__dfsFromVertex(vertex, visited, stack)
while len(stack) > 0:
v, _ = stack.pop()
yield v
#! /usr/local/bin/python
from common import table
from common import Stack
import sys
task2 = table(sys.argv[1])
mx = task2.construct()
for line in open(sys.argv[2], 'rU'):
trig = 0
stk = Stack()
stk.push('S $')
# print '***',stk.prt()
# line=line[:-1]
line = line[:-1] + '$'
# line+='$'
print '++', line
index = 0
a = line[index]
while not stk.is_empty():
print '--', stk.prt()
# print '||',a
X = stk.top()
if X.isupper():
# print 'run 1','|',X,'|',a,'|',mx.get(X,a)
if mx.get(X, a) != -1 and mx.get(X, a) != None:
print mx.get(X, a)
stk.pop()
stk.push(mx.get(X, a)[0])
else:
print 'reject 1'
trig = 1
import subprocess
import os
from api import TreeHouseClient, TreeHouseAPI
from common import Cache, Stack
from video import VideoDownloader
import getpass
# TODO: this is still pretty horrible. Pls no judge me on dis file. I wus lazy
client = TreeHouseClient(TreeHouseAPI())
downloader = VideoDownloader(client)
cache = Cache()
back_stack = Stack()
def new_menu(title=None):
subprocess.call("clear")
if title:
print("-------- " + title + " --------")
def print_opts(opts):
print("commands")
for opt in opts:
print("- " + opt)
print("----------------")
def pick_menu(choice):
print("menu called")
subprocess.call("clear")
#! /usr/local/bin/python
from common import Stack
ss = Stack()
ss.push('abc')
ss.push('def')
print ss.prt()
