In this programming exercise you will implement two functions. The first function will prompt the user for a file containing the number of vertices and entries of the adjacency matrix of a graph. It will return a two-dimensional list (a list of lists) containing the adjacency matrix. The textfile is named inputfilename.txt am trying to read for the matrix [[0, 1, 2, 3, 100, 100, 100, 100], [1, 0, 2, 100, 3, 4, 100, 100], [2, 2 0, 4, 4, 100, 5, 100], [3, 100, 4, 0, 100, 100, 4, 100], [100, 3, 4, 100, 0, 3, 3, 3], [100, 4, 100, 100, 3, 0, 100, 1], [100, 100, 5, 4, 3, 100, 0, 2], [100, 100, 100, 100, 3, 1, 2, 0]] def readMatrix(inputfilename): ''' Returns a two-dimentional array created from the data in the given file. Pre: 'inputfilename' is the name of a text file whose first row contains the number of vertices in a graph and whose subsequent rows contain the rows of the adjacency matrix of the graph. ''' # Open the file f = open(inputfilename, 'r') # Read the number of vertices from the first line of the file n = int((f.readline().strip())) # Read the rest of the file stripping off the newline characters and splitting it into # a list of intger values rest = f.read().strip().split() # Create the adjacency matrix (I need help creating the adjacent matrix) adjMat = [] (write the code here) return adjMat testFile = input("Enter the name of the input file") graphMatrix = readMatrix(testFile) graphMatrix
In this programming exercise you will implement two functions. The first function will prompt the user for a file containing the number of vertices and entries of the adjacency matrix of a graph. It will return a two-dimensional list (a list of lists) containing the adjacency matrix.
The textfile is named inputfilename.txt am trying to read for the matrix
[[0, 1, 2, 3, 100, 100, 100, 100],
[1, 0, 2, 100, 3, 4, 100, 100],
[2, 2 0, 4, 4, 100, 5, 100],
[3, 100, 4, 0, 100, 100, 4, 100],
[100, 3, 4, 100, 0, 3, 3, 3],
[100, 4, 100, 100, 3, 0, 100, 1],
[100, 100, 5, 4, 3, 100, 0, 2],
[100, 100, 100, 100, 3, 1, 2, 0]]
def readMatrix(inputfilename):
''' Returns a two-dimentional array created from the data in the given file.
Pre: 'inputfilename' is the name of a text file whose first row contains the
number of vertices in a graph and whose subsequent rows contain the rows of
the adjacency matrix of the graph. '''
# Open the file
f = open(inputfilename, 'r')
# Read the number of vertices from the first line of the file
n = int((f.readline().strip()))
# Read the rest of the file stripping off the newline characters and splitting it into
# a list of intger values
rest = f.read().strip().split()
# Create the adjacency matrix (I need help creating the adjacent matrix)
adjMat = []
(write the code here)
return adjMat
testFile = input("Enter the name of the input file")
graphMatrix = readMatrix(testFile)
graphMatrix
Step by step
Solved in 6 steps with 4 images