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

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

ただいまの
回答率

90.50%

  • Python

    8495questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

ランダムに100個のグラフを作成し、各グラフの各ノード間の最大経路長を表示させるプログラムを制作したいです。

解決済

回答 1

投稿

  • 評価
  • クリップ 0
  • VIEW 179

HAL182573

score 1

 前提・実現したいこと

pyhon3でグラフをランダムに100個生成するプログラムを制作中です。
ノード数と位数(n,d)を引数としてグラフを一つ生成する関数 graf_randomを作りました。
それをfor文で100回回してみようとしています。
for文において最初の一周はうまく回ります。
しかし、2100回は点線Aの部分を無視して回ります。
2回目以降もすべてのルートを通るようなプログラムを作りたいです。
よろしくお願いします。

 発生している問題・エラーメッセージ

点線Aの部分が実行されない。

 該当のソースコード

import networkx as nx
import matplotlib.pyplot as plt
from numpy.random import *
#ランダムにグラフを発生させるプログラムの関数

#------------------------------関数部----------------------------------------
def graf_random(n,d):
    END = 0
    graf = []
    k = []
    G = nx.Graph()
    V = 0

    #各数字の出現回数(各ノードから出てる辺の数)をカウントする変数
    for i in range(n):
        k.append(0)    

    #辺の追加
    for x in range(n):
        #各ノードの出現回数が3回になるまで回す
        while k[x] < d:
                #相方をランダムに探す。
                B = randint(0,n)

                t=0 #リセット tは被った辺などを省くためのスイッチ
                #aの中に同じ組み合わせがある、または相方が自身のとき比較を1にする。
                for hikaku in graf:
                    if hikaku == [x,B] or hikaku == [B,x] or x == B or k[B] == d:
                        t = 1

                END += 1
                if END > n*10: 
                    k[x] =70

            #比較が1ならばk[x]をカウントしない。        
                if t != 1: 
                    k[x] +=1
                    k[B] +=1
                    graf.append([x,B])
                    G.add_edge(x, B)
    return G,graf               

 #----------------------------------------------------------------------

G = nx.Graph()
n = 8
d = 3
max = 0
MAX = 100
A = 0


for U in range(100):
    i = []
    a = []
    G = nx.Graph()

    G = graf_random(n,d)
    nx.draw(G[0])
    a = nx.shortest_path_length(G[0])
#------------------------------A----------------------------------------
    for i in a:
        for n in range(n):
            A = i[1][n]
            print(A)
            if A > max:
                max =A
                print(max+1000000)
        if MAX > max:
            MAX =max
#------------------------------A----------------------------------------
print('最大最小経路は : '+str(MAX))

 試したこと

 補足情報(FW/ツールのバージョンなど)

python3です。

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

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

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

    クリップを取り消します

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

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

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

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

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

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

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

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

    質問の評価を下げる

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

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

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

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

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

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

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

    詳細な説明はこちら

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

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

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

回答 1

checkベストアンサー

0

内容は理解できていませんが、以下は明らかにおかしそうです。range(i)の誤りでしょうか?
        for n in range(n):

投稿

編集

  • 回答の評価を上げる

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

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

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

  • 回答の評価を下げる

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

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

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

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

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

関連した質問

  • 受付中

    pythonでランダムな11桁の整数を作るには

    pythonでランダムな11桁の整数を作るにはどうすれば良いのでしょうか?

  • 解決済

    pythonのプログラムの高速化

    pythonのプログラムなのですが、処理にかかる時間が長く困っています。改善策があれば教えてください。 m2 = np.empty((0,80)) for x in m:

  • 解決済

    グラフへの自動プロット

    いつもお世話になっております。 前提・実現したいこと プログラム(グラフ)を実行した状態のままCSVファイル(aiueo.csv)に値を追加(削除)した時に実行中のファイルに値

  • 受付中

    ターミナルで実行するのに時間がかかりすぎる

    ターミナルで実行するのに時間がかかりすぎます。 画像圧縮のアルゴリズムを書いています。 N × N ピクセルのグレースケール画像があり各ピクセルの画素値は 0 から 255

  • 解決済

    [Python]グラフ表示 matplotlib 構文?

    質問 グラフを表示させたいです。 list_If = calc.calculate(str(y), 1, imp_name)の部分で 別のソフトに値を渡して計算、その後matplo

  • 解決済

    Python 3.x 辞書のキー値によって変換する場合の高速化

    Pythonにて、辞書(dict({key,value})を使って、list型の全要素をValue値に変換する際の、 高速化が可能かどうかをご教授いただきたいです。 dict1

  • 解決済

    python棒グラフの順番

     前提・実現したいこと 数値とラベルを持つあるデータをについて、数値でソートして その結果を棒グラフとして出力したいと思っています。  発生している問題・エラーメッセージ ソー

  • 解決済

    Pythonのrandomについて

    Pythonのrandomについての質問です。 ディクショナリーの中にある全てのキーをランダムで被り無く、出したいのですがどうすればよいでしょう。 全てのキーは dic

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

  • Python

    8495questions

    Pythonは、コードの読みやすさが特徴的なプログラミング言語の1つです。 強い型付け、動的型付けに対応しており、後方互換性がないバージョン2系とバージョン3系が使用されています。 商用製品の開発にも無料で使用でき、OSだけでなく仮想環境にも対応。Unicodeによる文字列操作をサポートしているため、日本語処理も標準で可能です。

  • トップ
  • Pythonに関する質問
  • ランダムに100個のグラフを作成し、各グラフの各ノード間の最大経路長を表示させるプログラムを制作したいです。