Question

我想知道如何在我的代码中将节点（例如，大写和小写）放入节点0但我真的不知道如何。我知道那里有chr但是我之前从未使用过它，我试着阅读并做到这一点，我只是无法理解它。

这是我的代码：

infinity = 1000000
invalid_node = -1

class Node:
    previous = invalid_node
    distFromSource = infinity
    visited = False

def populateNetwork(fileName):

    network = []
    networkFile = open(fileName, "r")
    for line in networkFile:
        network.append(map(int, line.strip().split(',')))
    return network

def populateNodeTable(network, StartNode):
    nodeTable = []
    for node in network:
        nodeTable.append(Node())
    nodeTable[StartNode].distFromSource = 0
    nodeTable[StartNode].visited = True
    return nodeTable

def nearestNeighbour(network, currentNode):
    neighbours = []
    column = 0
    for node in network[currentNode]:
        if node !=0:
            neighbours.append(column)
        column +=1
    return neighbours


def tentativeDistance(neighbours, network, nodeTable, currentNode):
    for neighbour in neighbours:
        if nodeTable[neighbour].visited == False:
            tentative = nodeTable[currentNode].distFromSource + network[currentNode][neighbour]
            if tentative < nodeTable[neighbour].distFromSource:
                nodeTable[neighbour].distFromSource = tentative
                nodeTable[neighbour].previous = currentNode
                print tentative

##Testing this Function
def newNodeTable(nodeTable):
    nextNode == invalid_node
    currentIndex = 0
    nextDestination == infinity
    for node in nodeTable:
        if node.visited == False and node.distanceFromSource < nextDestination:
            nextNode = currentIndex
            nextDestination = node.distanceFromSource
        currentIndex+=1
    return nextNode

##Testing this Function
def getRoute(routePath):
    getRoutePath = []
    getRouteFile = open(routePath, "r")
    for line in getRouteFile:
        getRoutePath.append(int,line.split(">"))
    return getRoutePath

network = populateNetwork('network.txt')
nodeTable = populateNodeTable(network, 1)
neighbours=nearestNeighbour(network, 1)
tentativeDistance(neighbours, network, nodeTable, 1)

print
print "Current nodes and visited"
for node in nodeTable:
    print node.previous, node.distFromSource, node.visited

##for line in network:
##    print line
print
print "Visual representation of the network array"
for index, val in enumerate(network):
    print index, val

这是我的network.txt文件：

0,2,4,1,6,0,0
2,0,0,0,5,0,0
4,0,0,0,0,5,0
1,0,0,0,1,1,0
6,5,0,1,0,5,5
0,0,5,1,5,0,0
0,0,0,0,5,0,0

我的route.txt文件基本上要么是＆＃34; A＆gt; G＆＃34; ，＆＃34; a＆gt; G＆＃34;或者＆＃34; a＆gt; g＆＃34;。

Answer 1

您可以使用文字

import string

print string.ascii_uppercase
# ABCDEFGHIJKLMNOPQRSTUVWXYZ

print string.ascii_lowercase
# abcdefghijklmnopqrstuvwxyz

print string.ascii_letters
# abcdefghijklmnopqrstuvwxyzABCDEFGHIJKLMNOPQRSTUVWXYZ

char = string.ascii_uppercase[0]  # A
char = string.ascii_uppercase[1]  # B
char = string.ascii_uppercase[2]  # C

char = string.ascii_lowercase[0]  # a
char = string.ascii_lowercase[1]  # b
char = string.ascii_lowercase[2]  # c

或者您可以使用chr(number)

print chr(65 + 0) # A
print chr(65 + 1) # B
print chr(65 + 2) # C

print chr(97 + 0) # a
print chr(97 + 1) # b
print chr(97 + 2) # c

您可以使用ord(letter)

找到字符编号

print ord('A') # 65
print ord('a') # 97

如何为要分配节点的数字更改字母数字？

1 个答案: