0

I am creating a program that visualises different sorting algorithms. In one module I have a class called Algorithms that holds all of my sorting and searching algorithms each as their own methods, and I have another module called main that holds other things such as variables and functions to do with program. The main problem is I need to import the algorithm class to the main module and a variable and a function into the algorithms modules. But I am getting an ImprotError

The main module

from algorithms import Algorithm
from tkinter import *
import random
import time

a_list = [] # values of the list I want to sort, starts empty
bar_coords = [] # list of lists of coordinates for each of the bars represented in the canvas
list_of_numbers = [] # to be used by the algorithm class

def initialize_list_elements(num_of_elements, up_to):
    global list_of_numbers
    clear_lists()
    for _ in range(num_of_elements):
        list_of_numbers.append(random.randint(1, up_to))
    return list_of_numbers

def random_colour_code():
    hex_chars = ['0', '1', '2', '3', '4', '5', '6', '7', '8', '9', 'a', 'b', 'c', 'd', 'e', 'f']
    colour_code = '#'
    for i in range(0,6):
        colour_code = colour_code + choice(hex_chars)
    return colour_code

def clear_lists():
    global a_list
    global list_of_numbers
    list_of_numbers.clear()
    a_list.clear()
    canvas.delete('all')

def number_list():
    global list_of_numbers
    return list_of_numbers

def draw():
    x = 0
    global a_list
    a_list = initialize_list_elements(30, 600) # same as the
    for value in a_list: # so for each value in our list of values
        x = x + 30 # each
        y = 700 - int(value) # assign a point y
        bars = canvas.create_line((x, 700, x, y), width = 10, fill='black') # then we draw a line using the points (x, 200) and (x, y)
        canvas.create_text(x, y-10, text=str(value))
        bar_coords = canvas.coords(bars)

algorithm_list = ['Binary Search', 'Jump Search', 'Linear Search', 'Bubble Sort', 'Heap Sort', 'Insertion Sort', 'Merge Sort', 'Quick Sort', 'Selection Sort']

window = Tk()
window.title('Algorithm Testbed')
title_frame = Frame(window) # a frame used to display the title of the program
button_frame = Frame(window) # a frame to hold the buttons
canvas_frame = Frame(window) # a frame for the canvas

var = StringVar(button_frame)
var.set(algorithm_list[0])

canvas = Canvas(canvas_frame, width=910, height=700, background='white')

title_label = Label(title_frame, text='Searching & Sorting Algorithm Testbed', font='Helvetica 20 bold')

init_button = Button(button_frame, text='     Initialise     ', width=15, pady=10, command=draw)
start_button = Button(button_frame, text='     Start     ', width=15, pady=10)
pause_button = Button(button_frame, text='     Pause     ', width=15, pady=10)
step_button = Button(button_frame, text='     Step     ', width=15, pady=10)
clear_button = Button(button_frame, text='     Clear     ', width=15, pady=10, command=clear_lists)
drop_down_menu = OptionMenu(button_frame, var, *algorithm_list)

# putting the label onto the title_frame
title_label.grid(rowspan=2, column=0)
# putting buttons onto the button_frame
init_button.grid(rowspan=1, column=0, pady=10, padx=5)
start_button.grid(rowspan=1, column=0, pady=10, padx=5)
pause_button.grid(row=2, column=0, pady=10, padx=5)
step_button.grid(row=3, column=0, pady=10, padx=5)
clear_button.grid(row=4, column=0, pady=10, padx=5)
drop_down_menu.grid(row=5, column=0, pady=10, padx=5)
# putting canvas onto canvas_frame
canvas.grid(row=0, column=0)

# putting frames on the window
title_frame.grid(row=0, columnspan=2)
button_frame.grid(row=1, column=0)
canvas_frame.grid(row=1, column=1)
window.mainloop()

The algorithms module (would be too long to include so just a shortened version

from main import number_list
from main import canvas

# file contains all the algorithms to be animated.
class Algorithm:
    def sort_list(self, list): # Uses library function to sort list
        list.sort()
        return list

with the above from and import statements I am getting the error: ImportError: cannot import name 'number_list' from 'main' (C:\Users\Kirome\Documents\GitHub\algorithm-animation-python\main.py) I get the same error for the imports on the algorithms module and in the main module I get the same error for the from algorithms import Algorithm statement

If I only have one of the from/import statement in one of the modules it will run which I don't understand what is happening.

user2152012
  • 161
  • 1
  • 4
  • 17
  • 1
    this has been answered here: https://stackoverflow.com/questions/4142151/how-to-import-the-class-within-the-same-directory-or-sub-directory in short - add an empty – Christian B Jun 03 '19 at 19:16
  • Thanks it helped slightly but now I'm getting another error `ModuleNotFoundError: No module named '__main__.algorithms'; '__main__' is not a package` – user2152012 Jun 03 '19 at 19:31

0 Answers0