質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

ただいまの
回答率

90.40%

  • Python 3.x

    10675questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

  • GitHub

    1104questions

    GitHubは、Gitバージョン管理システムを利用したソフトウェア開発向けの共有ウェブサービスです。GitHub商用プランおよびオープンソースプロジェクト向けの無料アカウントを提供しています。

  • Matplotlib

    487questions

    MatplotlibはPythonのおよび、NumPy用のグラフ描画ライブラリです。多くの場合、IPythonと連携して使われます。

座標値をprintすると,0x0000....のようなオブジェクト?の結果が出力されてしまう.

解決済

回答 2

投稿

  • 評価
  • クリップ 0
  • VIEW 151
退会済みユーザー

退会済みユーザー

 実現したいこと

github上にある2-opt法のプログラム結果を数値で表示したい.
理由は,結果をmatplotlibで可視化したいため

 コード

"""
Alissa Hall
CS 345
May 11, 2016
TSP 2-opt algorithm for Python given a pre-existing tour.
Input files must have '.tsp' extension.
"""

from sys import argv
from math import hypot
from timeit import default_timer
from random import randrange

class Node:
    """
    represents a node in a TSP tour
    """
    def __init__(self, coords):
        self.num = coords[0] # start position in a route's order
        self.x = coords[1]   # x coordinate
        self.y = coords[2]   # y coordinate

    def __str__(self):
        """
        returns the string representation of a Node
        """
        return str(self.num)

    def __eq__(self, other):
        return self.__dict__ == other.__dict__

    def euclidean_dist(self, other):
        """
        returns the Euclidean distance between this Node and other Node
        other - other node
        """
        dx = self.x - other.x
        dy = self.y - other.y
        return hypot(dx, dy)

def parse_input_route(filename):
    """
    returns initial route as read from input file, None if parsing errors occur
    filename - name of the input file with '.tsp' extension
    """
    f = open(filename, 'r')
    route = []
    dimension = -1 
    dimension_found = False
    node_section_found = False

    # Parse header
    for line in f:
        if "DIMENSION" in line:
            tokens = line.split()
            dimension = int(tokens[-1])
            dimension_found = True
        if "NODE_COORD_SECTION" in line:
            node_section_found = True
            break

    # Check for parsing errors in header
    if not dimension_found:
        print("99 TSP - Parsing error: DIMENSION not found")
        f.close()
        return None
    elif not node_section_found:
        print("99 TSP - Parsing error: NODE_COORD_SECTION header not found")
        f.close()
        return None

    # Parse nodes
    for line in f:
        if "EOF" in line:
            break
        coords = get_coords(line)
        if not coords:
            print("99 TSP - Parsing error: Invalid node data found")
            f.close()
            return None
        route.append(Node(coords))
    f.close()

    # Check for parsing error with nodes
    if len(route) != dimension:
        print("99 TSP - Parsing error: number of nodes found does not match dimension")
        return None

    return route

def get_coords(line):
    """
    returns the line data as numerals, None if line contains more than 
        3 items or non-numerics in the line
    line - string containing the data
    """
    data = line.split()
    if len(data) == 3:
        try:
            coords = (int(data[0]), float(data[1]), float(data[2]))
            return coords
        except ValueError:
            pass
    return None

def route_distance(route):
    """
    returns the distance traveled for a given tour
    route - sequence of nodes traveled, does not include
            start node at the end of the route
    """
    dist = 0
    prev = route[-1]
    for node in route:
        dist += node.euclidean_dist(prev)
        prev = node
    return dist

def swap_2opt(route, i, k):
    """
    swaps the endpoints of two edges by reversing a section of nodes, 
        ideally to eliminate crossovers
    returns the new route created with a the 2-opt swap
    route - route to apply 2-opt
    i - start index of the portion of the route to be reversed
    k - index of last node in portion of route to be reversed
    pre: 0 <= i < (len(route) - 1) and i < k < len(route)
    post: length of the new route must match length of the given route 
    """
    assert i >= 0 and i < (len(route) - 1)
    assert k > i and k < len(route)
    new_route = route[0:i]
    new_route.extend(reversed(route[i:k + 1]))
    new_route.extend(route[k+1:])
    assert len(new_route) == len(route)
    return new_route

def run_2opt(route):
    """
    improves an existing route using the 2-opt swap until no improved route is found
    best path found will differ depending of the start node of the list of nodes
        representing the input tour
    returns the best path found
    route - route to improve
    """
    improvement = True
    best_route = route
    best_distance = route_distance(route)
    while improvement: 
        improvement = False
        for i in range(len(best_route) - 1):
            for k in range(i+1, len(best_route)):
                new_route = swap_2opt(best_route, i, k)
                new_distance = route_distance(new_route)
                if new_distance < best_distance:
                    best_distance = new_distance
                    best_route = new_route
                    improvement = True
                    break #improvement found, return to the top of the while loop
            if improvement:
                break
    assert len(best_route) == len(route)
    return best_route

def print_results(route, filename, time, startnode):
    """
    prints the nodes in the final route and route information
    route - route to print
    filename - name of the original input filename
    time - time to run 2opt
    startnode - start node of original tour if randomized
    """
    for node in route:
        print(node)
    print(-1)
    print("Original input file : " + filename)
    print("Dimension : " + str(len(route)))
    if startnode:
        print("Randomized start node : " + str(startnode))
    print("Total Distance : " + str(route_distance(route)))
    print("Time to run 2opt : %.2f seconds" % time)


def main():
    # Check to make sure input file is given
    if len(argv) == 1:
        print("99 TSP - No input file")
        return
    # Check to make sure input file is correct type    
    elif ".tsp" != argv[1][-4:]:
        print("99 TSP - Input file must contain \'.tsp\' extension")
        return

    # Terminate early if parsing errors are found
    route = parse_input_route(argv[1])
    if not route:
        return

    # Option to randomize 'start' of route
    r = None
    if len(argv) == 3 and argv[2] == "-r":
        r = randrange(0, len(route))
        new_route = route[r:] + route[0:r]
        assert len(new_route) == len(route)
        route = new_route
        r = route[0]

    # Run 2opt
    start = default_timer() #start time of running 2opt
    route = run_2opt(route)
    end = default_timer()   #end time of running 2opt
    print_results(route, argv[1], (end - start), r)

if __name__ == "__main__":
    main()

 問題

main関数内にあるrouteには,(0,10,5)のように,(インデックス番号,x値,y値)と入っているようです.これをfor文で回さずに,printすると
<tsp.twoopt.TSP2opt.Node object at 0x000002059967DF98>,
のように表示されるが,(0,10.5)のように表示することは可能でしょうか.

リンク内容

  • 気になる質問をクリップする

    クリップした質問は、後からいつでもマイページで確認できます。

    またクリップした質問に回答があった際、通知やメールを受け取ることができます。

    クリップを取り消します

  • 良い質問の評価を上げる

    以下のような質問は評価を上げましょう

    • 質問内容が明確
    • 自分も答えを知りたい
    • 質問者以外のユーザにも役立つ

    評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。

    質問の評価を上げたことを取り消します

  • 評価を下げられる数の上限に達しました

    評価を下げることができません

    • 1日5回まで評価を下げられます
    • 1日に1ユーザに対して2回まで評価を下げられます

    質問の評価を下げる

    teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。

    • プログラミングに関係のない質問
    • やってほしいことだけを記載した丸投げの質問
    • 問題・課題が含まれていない質問
    • 意図的に内容が抹消された質問
    • 広告と受け取られるような投稿

    評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。

    質問の評価を下げたことを取り消します

    この機能は開放されていません

    評価を下げる条件を満たしてません

    評価を下げる理由を選択してください

    詳細な説明はこちら

    上記に当てはまらず、質問内容が明確になっていない質問には「情報の追加・修正依頼」機能からコメントをしてください。

    質問の評価を下げる機能の利用条件

    この機能を利用するためには、以下の事項を行う必要があります。

回答 2

checkベストアンサー

+1

Nodeに__repr__メソッドを用意すれば良いです。
例えばこんな感じで。

class Node:
    ...

    def __repr__(self):
        return f'({self.num}, {self.x}, {self.y})'

ただ、__str__メソッドが適切に実装されている以上、
for文で巡回して一つずつ出力していった方が行儀が良いようにも思います。

実験

class Spam:
    def __str__(self):
        return 'str'

    def __repr__(self):
        return 'repr'


spams = [Spam(), Spam(), Spam()]
print(spams)

for spam in spams:
    print(spam)


# こういうのもアリ
print(f'[{", ".join(map(str, spams))}]')

実行結果 Wandbox

[repr, repr, repr]
str
str
str
[str, str, str]

投稿

編集

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

  • 2018/12/04 18:40

    早急に対応いただきありがとうございます!
    printでの表示はできました!
    もう1点不明点があるのですが,以下のようなコードを使用しmatplotlibで表示をすることは可能でしょうか.これは,TypeError: 'Node' object does not support indexingとエラーで出てしまいます

    x = []
    y = []


    for i in range(len(route)):
    x.append(route[0][i][0])
    y.append(route[0][i][1])



    # Figure内にAxesを追加()

    fig = plt.figure(figsize=(12, 8)) # ...1

    # Figure内にAxesを追加()
    ax = fig.add_subplot(111) # ...2
    ax.plot(data_x, data_y, 'o', label="test") # ...3
    ax.plot(x, y, color='red', linestyle='solid')
    plt.show()

    キャンセル

  • 2018/12/04 18:46

    route[0][i][0]が何を示しているのか分からないので何とも言えません。

    キャンセル

  • 2018/12/04 19:10

    申し訳ありません
    routeは(1,10,5)のような(インデックス番号,x値,y値)であり,printにより出力したかった<tsp.twoopt.TSP2opt.Node object at 0x000002059967DF98>の部分です.
    このrouteは[(1,10,5),(2,50,3),.....]のようになっており,x値をxのリストに,y値をyのリストにそれぞれ代入し,matplotlibで表示したいです.(表示させる部分はax.plot(x, y, color='red', linestyle='solid')です)

    キャンセル

  • 2018/12/04 21:03

    単に route[i].x じゃダメなのでしょうか。

    キャンセル

  • 2018/12/04 21:16

    できました!
    ご丁寧にありがとうございます

    キャンセル

+1

ソース眺めただけで動作未検証ですが、routeNode型だとすると__str__が定義されているので
print(str(route))で何らかの数値(start position in a route's order)が出力されると思われます。
またはprint(route.num,route.x,route.y)にて簡易的にx,yも出力できるはずです。

投稿

  • 回答の評価を上げる

    以下のような回答は評価を上げましょう

    • 正しい回答
    • わかりやすい回答
    • ためになる回答

    評価が高い回答ほどページの上位に表示されます。

  • 回答の評価を下げる

    下記のような回答は推奨されていません。

    • 間違っている回答
    • 質問の回答になっていない投稿
    • スパムや攻撃的な表現を用いた投稿

    評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。

15分調べてもわからないことは、teratailで質問しよう!

  • ただいまの回答率 90.40%
  • 質問をまとめることで、思考を整理して素早く解決
  • テンプレート機能で、簡単に質問をまとめられる

同じタグがついた質問を見る

  • Python 3.x

    10675questions

    Python 3はPythonプログラミング言語の最新バージョンであり、2008年12月3日にリリースされました。

  • GitHub

    1104questions

    GitHubは、Gitバージョン管理システムを利用したソフトウェア開発向けの共有ウェブサービスです。GitHub商用プランおよびオープンソースプロジェクト向けの無料アカウントを提供しています。

  • Matplotlib

    487questions

    MatplotlibはPythonのおよび、NumPy用のグラフ描画ライブラリです。多くの場合、IPythonと連携して使われます。