VERSION 5.00
Object = "{831FDD16-0C5C-11D2-A9FC-0000F8754DA1}#2.0#0"; "Mscomctl.ocx"
Begin VB.Form Form1 
   Caption         =   "Form1"
   ClientHeight    =   8100
   ClientLeft      =   60
   ClientTop       =   345
   ClientWidth     =   11880
   LinkTopic       =   "Form1"
   ScaleHeight     =   8100
   ScaleWidth      =   11880
   Begin VB.PictureBox Picture1 
      Appearance      =   0  'Flat
      BackColor       =   &H80000005&
      DrawWidth       =   3
      ForeColor       =   &H80000008&
      Height          =   3615
      Left            =   0
      ScaleHeight     =   63.235
      ScaleMode       =   6  'Millimeter
      ScaleWidth      =   126.736
      TabIndex        =   2
      Top             =   720
      Width           =   7215
      Begin VB.Label picture2 
         Caption         =   "Label2"
         Height          =   375
         Left            =   1200
         TabIndex        =   5
         Top             =   3000
         Width           =   5175
      End
      Begin VB.Line Line1 
         BorderColor     =   &H00404000&
         Index           =   0
         Visible         =   0   'False
         X1              =   76.2
         X2              =   84.667
         Y1              =   16.933
         Y2              =   27.517
      End
      Begin VB.Label text1 
         BackStyle       =   0  'Transparent
         Caption         =   "Label2"
         ForeColor       =   &H00FF00FF&
         Height          =   255
         Index           =   0
         Left            =   2520
         TabIndex        =   4
         Top             =   600
         Width           =   255
      End
      Begin VB.Shape Shape1 
         BorderColor     =   &H00C000C0&
         Height          =   375
         Index           =   0
         Left            =   3480
         Shape           =   3  'Circle
         Top             =   840
         Visible         =   0   'False
         Width           =   375
      End
      Begin VB.Label Label1 
         Appearance      =   0  'Flat
         BackColor       =   &H80000005&
         BackStyle       =   0  'Transparent
         Caption         =   "Label1"
         ForeColor       =   &H00C00000&
         Height          =   255
         Index           =   0
         Left            =   2640
         TabIndex        =   3
         Top             =   960
         Visible         =   0   'False
         Width           =   255
      End
   End
   Begin MSComctlLib.StatusBar StatusBar1 
      Align           =   2  'Align Bottom
      Height          =   375
      Left            =   0
      TabIndex        =   1
      Top             =   7725
      Width           =   11880
      _ExtentX        =   20955
      _ExtentY        =   661
      _Version        =   393216
      BeginProperty Panels {8E3867A5-8586-11D1-B16A-00C0F0283628} 
         NumPanels       =   2
         BeginProperty Panel1 {8E3867AB-8586-11D1-B16A-00C0F0283628} 
            Object.Width           =   5080
            MinWidth        =   5080
         EndProperty
         BeginProperty Panel2 {8E3867AB-8586-11D1-B16A-00C0F0283628} 
         EndProperty
      EndProperty
   End
   Begin MSComctlLib.ImageList ImageList1 
      Left            =   3600
      Top             =   1440
      _ExtentX        =   1005
      _ExtentY        =   1005
      BackColor       =   -2147483643
      ImageWidth      =   32
      ImageHeight     =   32
      MaskColor       =   12632256
      _Version        =   393216
      BeginProperty Images {2C247F25-8591-11D1-B16A-00C0F0283628} 
         NumListImages   =   5
         BeginProperty ListImage1 {2C247F27-8591-11D1-B16A-00C0F0283628} 
            Picture         =   "optimumpath.frx":0000
            Key             =   ""
         EndProperty
         BeginProperty ListImage2 {2C247F27-8591-11D1-B16A-00C0F0283628} 
            Picture         =   "optimumpath.frx":7126
            Key             =   ""
         EndProperty
         BeginProperty ListImage3 {2C247F27-8591-11D1-B16A-00C0F0283628} 
            Picture         =   "optimumpath.frx":AB70
            Key             =   ""
         EndProperty
         BeginProperty ListImage4 {2C247F27-8591-11D1-B16A-00C0F0283628} 
            Picture         =   "optimumpath.frx":B11A
            Key             =   ""
         EndProperty
         BeginProperty ListImage5 {2C247F27-8591-11D1-B16A-00C0F0283628} 
            Picture         =   "optimumpath.frx":CC7E
            Key             =   ""
         EndProperty
      EndProperty
   End
   Begin MSComctlLib.Toolbar Toolbar1 
      Align           =   1  'Align Top
      Height          =   630
      Left            =   0
      TabIndex        =   0
      Top             =   0
      Width           =   11880
      _ExtentX        =   20955
      _ExtentY        =   1111
      ButtonWidth     =   1773
      ButtonHeight    =   953
      Appearance      =   1
      _Version        =   393216
      BeginProperty Buttons {66833FE8-8583-11D1-B16A-00C0F0283628} 
         NumButtons      =   6
         BeginProperty Button1 {66833FEA-8583-11D1-B16A-00C0F0283628} 
            Caption         =   "增加頂點"
            Key             =   "newv"
            Description     =   "增加新節點"
         EndProperty
         BeginProperty Button2 {66833FEA-8583-11D1-B16A-00C0F0283628} 
            Caption         =   "刪除頂點"
            Key             =   "delv"
            Description     =   "刪除接點"
         EndProperty
         BeginProperty Button3 {66833FEA-8583-11D1-B16A-00C0F0283628} 
            Caption         =   "連接頂點"
            Key             =   "linkv"
            Description     =   "連接接點"
         EndProperty
         BeginProperty Button4 {66833FEA-8583-11D1-B16A-00C0F0283628} 
            Caption         =   "最小生成樹"
            Key             =   "opt"
            Description     =   "最小生成樹"
         EndProperty
         BeginProperty Button5 {66833FEA-8583-11D1-B16A-00C0F0283628} 
            Caption         =   "刷新"
         EndProperty
         BeginProperty Button6 {66833FEA-8583-11D1-B16A-00C0F0283628} 
            Caption         =   "最短路徑"
         EndProperty
      EndProperty
   End
End
Attribute VB_Name = "Form1"
Attribute VB_GlobalNameSpace = False
Attribute VB_Creatable = False
Attribute VB_PredeclaredId = True
Attribute VB_Exposed = False
Option Explicit
Dim p As dijstra
Private Sub drf()
Picture1.Left = Toolbar1.Left
Picture1.Top = Toolbar1.Height
Picture1.Height = StatusBar1.Top - Toolbar1.Height
Picture1.Width = Toolbar1.Width
picture2.Height = 6.615
picture2.Width = Picture1.Width
picture2.Left = 0
picture2.Top = 0 'Picture1.Height - picture2.Height
End Sub
Private Sub Form_Load()
Dim i As Integer
On Error GoTo epr
cn.ConnectionTimeout = 50
cn.Provider = "sqloledb"
cn.Properties("data source").value = Getsname
cn.Properties("initial catalog").value = "test3"
cn.Properties("integrated security").value = "sspi"
cn.Open
drf
tindex = 0: aindex = 0
text1(tindex).Visible = False
Toolbar1.Buttons(2).Enabled = False
Picture1.Cls
Exit Sub
epr:
i = MsgBox(Err.Description, vbOKCancel, "error")
Err.Clear
End Sub
Private Sub Form_Resize()
drf
pref
End Sub

Private Sub Picture1_DblClick()
Form2.Show
End Sub
Private Sub Picture1_MouseMove(Button As Integer, Shift As Integer, X As Single, Y As Single)
StatusBar1.Panels(1).Text = "X=" & Str(X) & ":Y=" & Str(Y)
StatusBar1.Panels(2).Text = "圖形顯示區"
End Sub
Sub drawv()
Dim i As Integer
For i = 1 To tindex
 Unload text1(i)
 Unload Shape1(i)
Next i
tindex = loadv(ver(), "vertex")
For i = 1 To nv
Load Shape1(i)
With Shape1(i)
.Left = ver(i).px - 3
.Top = ver(i).py - 3
.Visible = True
End With
Load text1(i)
With text1(i)
.Left = Val(ver(i).px) - 3
.Top = Val(ver(i).py) - 3
.Visible = True
.Caption = Str(ver(i).id)
.ForeColor = vbRed
End With
Next i
End Sub
Sub drawa()
Dim i As Integer
For i = 1 To aindex
Unload Label1(i)
Unload Line1(i)
Next i
aindex = loada(arc(), "arc")
na = nac
Toolbar1.Buttons(2).Enabled = True
For i = 1 To aindex
 Load Line1(i)
 With Line1(i)
 .X1 = ver(arc(i).sid).px
 .Y1 = ver(arc(i).sid).py
 .X2 = ver(arc(i).eid).px
 .Y2 = ver(arc(i).eid).py
 .Visible = True
 End With
 Load Label1(i)
 With Label1(i)
 .Left = (ver(arc(i).sid).px + ver(arc(i).eid).px) / 2
 .Top = (ver(arc(i).sid).py + ver(arc(i).eid).py) / 2
 .Caption = arc(i).ilink
 .Visible = True
 End With
Next i
End Sub

Private Sub Toolbar1_ButtonClick(ByVal Button As MSComctlLib.Button)
If Button.Index = 1 Then Form2.Show: Exit Sub
If Button.Index = 3 Then Form3.Show: Exit Sub
If Button.Index = 2 Then deleteve: Exit Sub
If Button.Index = 4 Then Form4.Show: Exit Sub
If Button.Index = 5 Then pref
If Button.Index = 6 Then pref: spath
End Sub
 Sub pref()
 Picture1.Cls
 drawv
 drawa
 End Sub
Sub deleteve()
Dim i As Integer
On Error GoTo epr
i = InputBox("輸入要刪除的接點好", "提示")
Unload text1(i)
cn.Execute "delete from vertex where id='" & Str(i) & "'"
cn.Execute "delete from arc where sid='" & Str(i) & "'or eid='" & Str(i) & "'"
pref
Exit Sub
epr:
MsgBox Err.Description, vbOKOnly, "error"
End Sub
Sub spath()
Dim i, j As Integer
Set p = New dijstra
p.initd nv
p.loadmat nv, na
n = InputBox("起始頂點號", "提示", 1)
If IsNumeric(n) = False Or n < 1 Then Exit Sub
p.rpath n
p.huishuo
For i = 1 To nv
  For j = 1 To path(i, 1)
  Line1(path(i, j + 1)).BorderColor = vbYellow
  Next j
Next i
picture2.Caption = ""
For i = 1 To nv
picture2.Caption = picture2.Caption & " ::" & Str(pa(i).fid) & "到" & Str(pa(i).sid) & "為：" & Str(pa(i).value)
Next i
End Sub