MENU
  • このサイトの歩き方
  • ツールとコード
  • ミドルウェア
  • 自作してみる
未経験SEから、つまずきながら作っていく記録
obmes
  • このサイトの歩き方
  • ツールとコード
  • ミドルウェア
  • 自作してみる
obmes
  • このサイトの歩き方
  • ツールとコード
  • ミドルウェア
  • 自作してみる
  1. ホーム
  2. 循環検出

循環検出– tag –

  • グラフとBFS・DFS。輪を含む点と線のネットワーク模型と訪問済みのチェックマーク。
    コンピュータ科学 深掘り

    グラフとBFS・DFS — 循環参照で探索が止まらない

    グラフ理論は数学の話ではなく、npm の依存関係も Git の履歴も Docker Compose の depends_on も全部グラフです。木と違って輪ができるので、訪問済みを管理しないと探索が止まりません。隣接リストと隣接行列を両方書いてメモリを実測し、BFS と DFS を書いて訪問順と経路の長さを並べて見ます。輪のあるグラフで visited を外すと本当に止まらないことを、回数の上限を付けて安全に再現します。最後に循環検出・トポロジカルソート・連結成分・全域木まで、実際に動くコードで確かめます。
    2026年9月4日
1
新着記事
  • 共有フォルダの監査ログ。フォルダと虫眼鏡で、削除操作の記録を調べるイメージ。
    共有フォルダの監査ログの設定|誰が削除したかをイベントID 4663で追う
  • Windows Serverのバックアップと復元。サーバー、保存用ディスク、復元の矢印と確認マーク。
    Windows Serverのバックアップと復元|wbadminのシステム状態と戻せることの確かめ方
  • 2台のドメインコントローラーと盾。複製と冗長構成を表すイメージ。
    ドメインコントローラーを2台にする手順|冗長構成とrepadminでの確認
  • ドメインの時刻同期。同じ時刻を示す2つの時計、サーバーと認証用の鍵。
    ドメインの時刻同期 — 5分ずれるとログインできなくなる仕組みとw32tm
  • PowerShellリモート処理。ノートパソコンから複数のサーバーを操作するイメージ。
    PowerShellリモート処理の設定|Enter-PSSessionとInvoke-Commandの使い分け
人気記事
  • sysprepで一般化する。マスターイメージと2台のパソコン、設定用の文書。
    sysprepで一般化する手順|クローンのSID重複を防ぎunattend.xmlで無人化
  • トランザクションとACID。データベースとひとまとめの処理カード、確定のチェックと取り消しの矢印。
    トランザクションとACID — ROLLBACKしたのに戻らない
  • 自前運用かマネージドか — 放っておくと1年で止まる
  • 共有フォルダの監査ログ。フォルダと虫眼鏡で、削除操作の記録を調べるイメージ。
    共有フォルダの監査ログの設定|誰が削除したかをイベントID 4663で追う
  • ドメインの時刻同期。同じ時刻を示す2つの時計、サーバーと認証用の鍵。
    ドメインの時刻同期 — 5分ずれるとログインできなくなる仕組みとw32tm
カテゴリー
  • ツールとコード (17)
    • AIと組んで開発する (2)
    • Git とバージョン管理 (5)
    • WordPressで発信する (2)
    • エディタとターミナル (5)
    • 自動化スクリプト (3)
  • ミドルウェア (41)
    • Kubernetes (6)
    • Webサーバー (3)
    • Windows Server (21)
    • キャッシュとキュー (2)
    • コンテナ (4)
    • データベース (1)
    • 仮想化 (4)
  • ロードマップ挑戦 (120)
    • DevOps (19)
    • Linux (14)
    • インターネットの基礎 (2)
    • システム設計 (19)
    • データベース (13)
    • バックエンド (16)
    • フロントエンド (30)
    • 環境構築 (7)
  • 深掘り (166)
    • AWS 深掘り (16)
    • Docker 深掘り (11)
    • Kubernetes 深掘り (15)
    • Linux 深掘り (18)
    • React 深掘り (24)
    • SQL 深掘り (17)
    • コンピュータ科学 深掘り (25)
    • システム設計 深掘り (17)
    • セキュリティ 深掘り (23)
  • 自作してみる (21)
    • OS (5)
    • アプリ (8)
    • プログラム (8)

© obmes.