Program: minspan

x86 assembly:
	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_minVal                         ## -- Begin function minVal
	.p2align	4, 0x90
_minVal:                                ## @minVal
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movl	$-1, -20(%rbp)
	movl	$2147483647, -24(%rbp)          ## imm = 0x7FFFFFFF
	movl	$0, -28(%rbp)
LBB0_1:                                 ## =>This Inner Loop Header: Depth=1
	cmpl	$10, -28(%rbp)
	jge	LBB0_7
## %bb.2:                               ##   in Loop: Header=BB0_1 Depth=1
	movl	-24(%rbp), %eax
	movq	-8(%rbp), %rcx
	movslq	-28(%rbp), %rdx
	cmpl	(%rcx,%rdx,4), %eax
	jle	LBB0_5
## %bb.3:                               ##   in Loop: Header=BB0_1 Depth=1
	movq	-16(%rbp), %rax
	movslq	-28(%rbp), %rcx
	cmpl	$0, (%rax,%rcx,4)
	jne	LBB0_5
## %bb.4:                               ##   in Loop: Header=BB0_1 Depth=1
	movq	-8(%rbp), %rax
	movslq	-28(%rbp), %rcx
	movl	(%rax,%rcx,4), %eax
	movl	%eax, -24(%rbp)
	movl	-28(%rbp), %eax
	movl	%eax, -20(%rbp)
LBB0_5:                                 ##   in Loop: Header=BB0_1 Depth=1
	jmp	LBB0_6
LBB0_6:                                 ##   in Loop: Header=BB0_1 Depth=1
	movl	-28(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -28(%rbp)
	jmp	LBB0_1
LBB0_7:
	cmpl	$-1, -20(%rbp)
	je	LBB0_9
## %bb.8:
	movq	-16(%rbp), %rax
	movslq	-20(%rbp), %rcx
	movl	$1, (%rax,%rcx,4)
LBB0_9:
	movl	-20(%rbp), %eax
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.globl	_minSpanTree                    ## -- Begin function minSpanTree
	.p2align	4, 0x90
_minSpanTree:                           ## @minSpanTree
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	subq	$128, %rsp
	movq	___stack_chk_guard@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	%rax, -8(%rbp)
	movq	%rdi, -104(%rbp)
	movq	%rsi, -112(%rbp)
	movl	$0, -116(%rbp)
	movl	$0, -120(%rbp)
LBB1_1:                                 ## =>This Inner Loop Header: Depth=1
	cmpl	$10, -120(%rbp)
	jge	LBB1_7
## %bb.2:                               ##   in Loop: Header=BB1_1 Depth=1
	movl	-116(%rbp), %eax
	cmpl	-120(%rbp), %eax
	jne	LBB1_4
## %bb.3:                               ##   in Loop: Header=BB1_1 Depth=1
	movslq	-120(%rbp), %rax
	movl	$0, -48(%rbp,%rax,4)
	movslq	-120(%rbp), %rax
	movl	$1, -96(%rbp,%rax,4)
	jmp	LBB1_5
LBB1_4:                                 ##   in Loop: Header=BB1_1 Depth=1
	movslq	-120(%rbp), %rax
	movl	$2147483647, -48(%rbp,%rax,4)   ## imm = 0x7FFFFFFF
	movslq	-120(%rbp), %rax
	movl	$0, -96(%rbp,%rax,4)
LBB1_5:                                 ##   in Loop: Header=BB1_1 Depth=1
	jmp	LBB1_6
LBB1_6:                                 ##   in Loop: Header=BB1_1 Depth=1
	movl	-120(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -120(%rbp)
	jmp	LBB1_1
LBB1_7:
	movl	$0, -124(%rbp)
LBB1_8:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB1_10 Depth 2
	cmpl	$10, -124(%rbp)
	jge	LBB1_19
## %bb.9:                               ##   in Loop: Header=BB1_8 Depth=1
	movl	$0, -128(%rbp)
LBB1_10:                                ##   Parent Loop BB1_8 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	cmpl	$10, -128(%rbp)
	jge	LBB1_17
## %bb.11:                              ##   in Loop: Header=BB1_10 Depth=2
	movslq	-128(%rbp), %rax
	cmpl	$0, -96(%rbp,%rax,4)
	jne	LBB1_15
## %bb.12:                              ##   in Loop: Header=BB1_10 Depth=2
	movq	-104(%rbp), %rax
	movslq	-116(%rbp), %rcx
	imulq	$40, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-128(%rbp), %rcx
	cmpl	$0, (%rax,%rcx,4)
	je	LBB1_15
## %bb.13:                              ##   in Loop: Header=BB1_10 Depth=2
	movq	-104(%rbp), %rax
	movslq	-116(%rbp), %rcx
	imulq	$40, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-128(%rbp), %rcx
	movl	(%rax,%rcx,4), %eax
	movslq	-128(%rbp), %rcx
	cmpl	-48(%rbp,%rcx,4), %eax
	jge	LBB1_15
## %bb.14:                              ##   in Loop: Header=BB1_10 Depth=2
	movq	-104(%rbp), %rax
	movslq	-116(%rbp), %rcx
	imulq	$40, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-128(%rbp), %rcx
	movl	(%rax,%rcx,4), %ecx
	movslq	-128(%rbp), %rax
	movl	%ecx, -48(%rbp,%rax,4)
	movl	-116(%rbp), %edx
	movq	-112(%rbp), %rax
	movslq	-128(%rbp), %rcx
	movl	%edx, (%rax,%rcx,4)
LBB1_15:                                ##   in Loop: Header=BB1_10 Depth=2
	jmp	LBB1_16
LBB1_16:                                ##   in Loop: Header=BB1_10 Depth=2
	movl	-128(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -128(%rbp)
	jmp	LBB1_10
LBB1_17:                                ##   in Loop: Header=BB1_8 Depth=1
	leaq	-48(%rbp), %rdi
	leaq	-96(%rbp), %rsi
	callq	_minVal
	movl	%eax, -116(%rbp)
## %bb.18:                              ##   in Loop: Header=BB1_8 Depth=1
	movl	-124(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -124(%rbp)
	jmp	LBB1_8
LBB1_19:
	movq	___stack_chk_guard@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	-8(%rbp), %rcx
	cmpq	%rcx, %rax
	jne	LBB1_21
## %bb.20:
	addq	$128, %rsp
	popq	%rbp
	retq
LBB1_21:
	callq	___stack_chk_fail
	ud2
	.cfi_endproc
                                        ## -- End function
	.globl	_initializeData                 ## -- Begin function initializeData
	.p2align	4, 0x90
_initializeData:                        ## @initializeData
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	subq	$32, %rsp
	movq	%rdi, -8(%rbp)
	movl	$10, %edi
	callq	_libmin_srand
	movl	$0, -12(%rbp)
LBB2_1:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB2_3 Depth 2
	cmpl	$10, -12(%rbp)
	jge	LBB2_17
## %bb.2:                               ##   in Loop: Header=BB2_1 Depth=1
	movl	$0, -16(%rbp)
LBB2_3:                                 ##   Parent Loop BB2_1 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	cmpl	$10, -16(%rbp)
	jge	LBB2_15
## %bb.4:                               ##   in Loop: Header=BB2_3 Depth=2
	movl	-12(%rbp), %eax
	cmpl	-16(%rbp), %eax
	jle	LBB2_6
## %bb.5:                               ##   in Loop: Header=BB2_3 Depth=2
	movq	-8(%rbp), %rax
	movslq	-16(%rbp), %rcx
	imulq	$40, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-12(%rbp), %rcx
	movl	(%rax,%rcx,4), %edx
	movq	-8(%rbp), %rax
	movslq	-12(%rbp), %rcx
	imulq	$40, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-16(%rbp), %rcx
	movl	%edx, (%rax,%rcx,4)
	jmp	LBB2_13
LBB2_6:                                 ##   in Loop: Header=BB2_3 Depth=2
	movl	-12(%rbp), %eax
	cmpl	-16(%rbp), %eax
	jne	LBB2_8
## %bb.7:                               ##   in Loop: Header=BB2_3 Depth=2
	movq	-8(%rbp), %rax
	movslq	-12(%rbp), %rcx
	imulq	$40, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-16(%rbp), %rcx
	movl	$0, (%rax,%rcx,4)
	jmp	LBB2_12
LBB2_8:                                 ##   in Loop: Header=BB2_3 Depth=2
	callq	_libmin_rand
	movl	$5, %ecx
	xorl	%edx, %edx
	divl	%ecx
	movl	%edx, -20(%rbp)                 ## 4-byte Spill
	callq	_libmin_rand
	movl	$5, %ecx
	xorl	%edx, %edx
	divl	%ecx
	movl	%edx, %eax
	movl	-20(%rbp), %edx                 ## 4-byte Reload
	cmpl	%eax, %edx
	jne	LBB2_10
## %bb.9:                               ##   in Loop: Header=BB2_3 Depth=2
	movq	-8(%rbp), %rax
	movslq	-12(%rbp), %rcx
	imulq	$40, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-16(%rbp), %rcx
	movl	$0, (%rax,%rcx,4)
	jmp	LBB2_11
LBB2_10:                                ##   in Loop: Header=BB2_3 Depth=2
	callq	_libmin_rand
	movl	$10, %ecx
	xorl	%edx, %edx
	divl	%ecx
	movq	-8(%rbp), %rax
	movslq	-12(%rbp), %rcx
	imulq	$40, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-16(%rbp), %rcx
	movl	%edx, (%rax,%rcx,4)
LBB2_11:                                ##   in Loop: Header=BB2_3 Depth=2
	jmp	LBB2_12
LBB2_12:                                ##   in Loop: Header=BB2_3 Depth=2
	jmp	LBB2_13
LBB2_13:                                ##   in Loop: Header=BB2_3 Depth=2
	jmp	LBB2_14
LBB2_14:                                ##   in Loop: Header=BB2_3 Depth=2
	movl	-16(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -16(%rbp)
	jmp	LBB2_3
LBB2_15:                                ##   in Loop: Header=BB2_1 Depth=1
	jmp	LBB2_16
LBB2_16:                                ##   in Loop: Header=BB2_1 Depth=1
	movl	-12(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -12(%rbp)
	jmp	LBB2_1
LBB2_17:
	addq	$32, %rsp
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.globl	_displayGraph                   ## -- Begin function displayGraph
	.p2align	4, 0x90
_displayGraph:                          ## @displayGraph
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	subq	$32, %rsp
	movq	%rdi, -8(%rbp)
	movl	$0, -12(%rbp)
	movl	$-1, -16(%rbp)
LBB3_1:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB3_3 Depth 2
	cmpl	$10, -16(%rbp)
	jge	LBB3_17
## %bb.2:                               ##   in Loop: Header=BB3_1 Depth=1
	movl	$-1, -20(%rbp)
LBB3_3:                                 ##   Parent Loop BB3_1 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	cmpl	$10, -20(%rbp)
	jge	LBB3_15
## %bb.4:                               ##   in Loop: Header=BB3_3 Depth=2
	cmpl	$-1, -16(%rbp)
	jne	LBB3_9
## %bb.5:                               ##   in Loop: Header=BB3_3 Depth=2
	cmpl	$-1, -20(%rbp)
	jne	LBB3_7
## %bb.6:                               ##   in Loop: Header=BB3_3 Depth=2
	leaq	L_.str.10(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	jmp	LBB3_8
LBB3_7:                                 ##   in Loop: Header=BB3_3 Depth=2
	movslq	-20(%rbp), %rcx
	leaq	_vertName(%rip), %rax
	movq	(%rax,%rcx,8), %rsi
	leaq	L_.str.11(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
LBB3_8:                                 ##   in Loop: Header=BB3_3 Depth=2
	jmp	LBB3_13
LBB3_9:                                 ##   in Loop: Header=BB3_3 Depth=2
	cmpl	$-1, -20(%rbp)
	jne	LBB3_11
## %bb.10:                              ##   in Loop: Header=BB3_3 Depth=2
	movslq	-12(%rbp), %rcx
	leaq	_vertName(%rip), %rax
	movq	(%rax,%rcx,8), %rsi
	leaq	L_.str.11(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	movl	-12(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -12(%rbp)
	jmp	LBB3_12
LBB3_11:                                ##   in Loop: Header=BB3_3 Depth=2
	movq	-8(%rbp), %rax
	movslq	-16(%rbp), %rcx
	imulq	$40, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-20(%rbp), %rcx
	movl	(%rax,%rcx,4), %esi
	leaq	L_.str.12(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
LBB3_12:                                ##   in Loop: Header=BB3_3 Depth=2
	jmp	LBB3_13
LBB3_13:                                ##   in Loop: Header=BB3_3 Depth=2
	jmp	LBB3_14
LBB3_14:                                ##   in Loop: Header=BB3_3 Depth=2
	movl	-20(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -20(%rbp)
	jmp	LBB3_3
LBB3_15:                                ##   in Loop: Header=BB3_1 Depth=1
	leaq	L_.str.13(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
## %bb.16:                              ##   in Loop: Header=BB3_1 Depth=1
	movl	-16(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -16(%rbp)
	jmp	LBB3_1
LBB3_17:
	leaq	L_.str.14(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	addq	$32, %rsp
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.globl	_displayGraph1                  ## -- Begin function displayGraph1
	.p2align	4, 0x90
_displayGraph1:                         ## @displayGraph1
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	subq	$32, %rsp
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movl	$0, -20(%rbp)
	movl	$-1, -24(%rbp)
LBB4_1:                                 ## =>This Loop Header: Depth=1
                                        ##     Child Loop BB4_3 Depth 2
	cmpl	$10, -24(%rbp)
	jge	LBB4_17
## %bb.2:                               ##   in Loop: Header=BB4_1 Depth=1
	movl	$-1, -28(%rbp)
LBB4_3:                                 ##   Parent Loop BB4_1 Depth=1
                                        ## =>  This Inner Loop Header: Depth=2
	cmpl	$10, -28(%rbp)
	jge	LBB4_15
## %bb.4:                               ##   in Loop: Header=BB4_3 Depth=2
	cmpl	$-1, -24(%rbp)
	jne	LBB4_9
## %bb.5:                               ##   in Loop: Header=BB4_3 Depth=2
	cmpl	$-1, -28(%rbp)
	jne	LBB4_7
## %bb.6:                               ##   in Loop: Header=BB4_3 Depth=2
	leaq	L_.str.10(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	jmp	LBB4_8
LBB4_7:                                 ##   in Loop: Header=BB4_3 Depth=2
	movslq	-28(%rbp), %rcx
	leaq	_vertName(%rip), %rax
	movq	(%rax,%rcx,8), %rsi
	leaq	L_.str.11(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
LBB4_8:                                 ##   in Loop: Header=BB4_3 Depth=2
	jmp	LBB4_13
LBB4_9:                                 ##   in Loop: Header=BB4_3 Depth=2
	cmpl	$-1, -28(%rbp)
	jne	LBB4_11
## %bb.10:                              ##   in Loop: Header=BB4_3 Depth=2
	movslq	-20(%rbp), %rcx
	leaq	_vertName(%rip), %rax
	movq	(%rax,%rcx,8), %rsi
	leaq	L_.str.11(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	movl	-20(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -20(%rbp)
	jmp	LBB4_12
LBB4_11:                                ##   in Loop: Header=BB4_3 Depth=2
	movq	-8(%rbp), %rax
	movslq	-24(%rbp), %rcx
	imulq	$40, %rcx, %rcx
	addq	%rcx, %rax
	movslq	-28(%rbp), %rcx
	movl	(%rax,%rcx,4), %esi
	movq	-16(%rbp), %rax
	movslq	-24(%rbp), %rcx
	movl	(%rax,%rcx,4), %edx
	leaq	L_.str.15(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
LBB4_12:                                ##   in Loop: Header=BB4_3 Depth=2
	jmp	LBB4_13
LBB4_13:                                ##   in Loop: Header=BB4_3 Depth=2
	jmp	LBB4_14
LBB4_14:                                ##   in Loop: Header=BB4_3 Depth=2
	movl	-28(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -28(%rbp)
	jmp	LBB4_3
LBB4_15:                                ##   in Loop: Header=BB4_1 Depth=1
	leaq	L_.str.13(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
## %bb.16:                              ##   in Loop: Header=BB4_1 Depth=1
	movl	-24(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -24(%rbp)
	jmp	LBB4_1
LBB4_17:
	leaq	L_.str.14(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	addq	$32, %rsp
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.globl	_displayPath                    ## -- Begin function displayPath
	.p2align	4, 0x90
_displayPath:                           ## @displayPath
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	subq	$32, %rsp
	movl	%edi, -4(%rbp)
	movl	%esi, -8(%rbp)
	movq	%rdx, -16(%rbp)
	movl	-8(%rbp), %eax
	movl	%eax, -20(%rbp)
	cmpl	$0, _displayPath.count(%rip)
	jne	LBB5_2
## %bb.1:
	movslq	-4(%rbp), %rcx
	leaq	_vertName(%rip), %rax
	movq	(%rax,%rcx,8), %rsi
	movslq	-20(%rbp), %rcx
	leaq	_vertName(%rip), %rax
	movq	(%rax,%rcx,8), %rdx
	leaq	L_.str.16(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	movslq	-4(%rbp), %rcx
	leaq	_vertName(%rip), %rax
	movq	(%rax,%rcx,8), %rsi
	leaq	L_.str.17(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	movl	_displayPath.count(%rip), %eax
	addl	$1, %eax
	movl	%eax, _displayPath.count(%rip)
LBB5_2:
	movq	-16(%rbp), %rax
	movslq	-20(%rbp), %rcx
	movl	(%rax,%rcx,4), %eax
	cmpl	-4(%rbp), %eax
	je	LBB5_4
## %bb.3:
	movl	-4(%rbp), %edi
	movq	-16(%rbp), %rax
	movslq	-20(%rbp), %rcx
	movl	(%rax,%rcx,4), %esi
	movq	-16(%rbp), %rdx
	callq	_displayPath
LBB5_4:
	movslq	-20(%rbp), %rcx
	leaq	_vertName(%rip), %rax
	movq	(%rax,%rcx,8), %rsi
	leaq	L_.str.18(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	movl	-20(%rbp), %eax
	cmpl	-8(%rbp), %eax
	jne	LBB5_6
## %bb.5:
	leaq	L_.str.13(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
LBB5_6:
	addq	$32, %rsp
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.globl	_displayTree                    ## -- Begin function displayTree
	.p2align	4, 0x90
_displayTree:                           ## @displayTree
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	subq	$32, %rsp
	movq	%rdi, -8(%rbp)
	movq	%rsi, -16(%rbp)
	movl	$0, -20(%rbp)
	leaq	L_.str.19(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	movl	$1, -24(%rbp)
LBB6_1:                                 ## =>This Inner Loop Header: Depth=1
	cmpl	$10, -24(%rbp)
	jge	LBB6_4
## %bb.2:                               ##   in Loop: Header=BB6_1 Depth=1
	movslq	-24(%rbp), %rcx
	leaq	_vertName(%rip), %rax
	movq	(%rax,%rcx,8), %rsi
	movq	-8(%rbp), %rax
	movslq	-24(%rbp), %rcx
	imulq	$40, %rcx, %rcx
	addq	%rcx, %rax
	movq	-16(%rbp), %rcx
	movslq	-24(%rbp), %rdx
	movslq	(%rcx,%rdx,4), %rcx
	movl	(%rax,%rcx,4), %edx
	movq	-16(%rbp), %rax
	movslq	-24(%rbp), %rcx
	movslq	(%rax,%rcx,4), %rcx
	leaq	_vertName(%rip), %rax
	movq	(%rax,%rcx,8), %rcx
	leaq	L_.str.20(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	movq	-8(%rbp), %rax
	movslq	-24(%rbp), %rcx
	imulq	$40, %rcx, %rcx
	addq	%rcx, %rax
	movq	-16(%rbp), %rcx
	movslq	-24(%rbp), %rdx
	movslq	(%rcx,%rdx,4), %rcx
	movl	(%rax,%rcx,4), %eax
	addl	-20(%rbp), %eax
	movl	%eax, -20(%rbp)
## %bb.3:                               ##   in Loop: Header=BB6_1 Depth=1
	movl	-24(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -24(%rbp)
	jmp	LBB6_1
LBB6_4:
	movl	-20(%rbp), %esi
	leaq	L_.str.21(%rip), %rdi
	movb	$0, %al
	callq	_libmin_printf
	addq	$32, %rsp
	popq	%rbp
	retq
	.cfi_endproc
                                        ## -- End function
	.globl	_main                           ## -- Begin function main
	.p2align	4, 0x90
_main:                                  ## @main
	.cfi_startproc
## %bb.0:
	pushq	%rbp
	.cfi_def_cfa_offset 16
	.cfi_offset %rbp, -16
	movq	%rsp, %rbp
	.cfi_def_cfa_register %rbp
	subq	$480, %rsp                      ## imm = 0x1E0
	movq	___stack_chk_guard@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	%rax, -8(%rbp)
	movl	$0, -468(%rbp)
	movl	$0, -472(%rbp)
LBB7_1:                                 ## =>This Inner Loop Header: Depth=1
	cmpl	$10, -472(%rbp)
	jge	LBB7_4
## %bb.2:                               ##   in Loop: Header=BB7_1 Depth=1
	movslq	-472(%rbp), %rax
	movl	$-1, -464(%rbp,%rax,4)
## %bb.3:                               ##   in Loop: Header=BB7_1 Depth=1
	movl	-472(%rbp), %eax
	addl	$1, %eax
	movl	%eax, -472(%rbp)
	jmp	LBB7_1
LBB7_4:
	leaq	-416(%rbp), %rdi
	callq	_initializeData
	leaq	-416(%rbp), %rdi
	callq	_displayGraph
	leaq	-416(%rbp), %rdi
	leaq	-464(%rbp), %rsi
	callq	_minSpanTree
	leaq	-416(%rbp), %rdi
	leaq	-464(%rbp), %rsi
	callq	_displayTree
	callq	_libmin_success
	movq	___stack_chk_guard@GOTPCREL(%rip), %rax
	movq	(%rax), %rax
	movq	-8(%rbp), %rcx
	cmpq	%rcx, %rax
	jne	LBB7_6
## %bb.5:
	xorl	%eax, %eax
	addq	$480, %rsp                      ## imm = 0x1E0
	popq	%rbp
	retq
LBB7_6:
	callq	___stack_chk_fail
	ud2
	.cfi_endproc
                                        ## -- End function
	.section	__TEXT,__const
	.globl	_V                              ## @V
	.p2align	2
_V:
	.long	10                              ## 0xa

	.section	__TEXT,__cstring,cstring_literals
L_.str:                                 ## @.str
	.asciz	"Home"

L_.str.1:                               ## @.str.1
	.asciz	"z-mall"

L_.str.2:                               ## @.str.2
	.asciz	"st.pet"

L_.str.3:                               ## @.str.3
	.asciz	"office"

L_.str.4:                               ## @.str.4
	.asciz	"school"

L_.str.5:                               ## @.str.5
	.asciz	"motel"

L_.str.6:                               ## @.str.6
	.asciz	"restr."

L_.str.7:                               ## @.str.7
	.asciz	"library"

L_.str.8:                               ## @.str.8
	.asciz	"airport"

L_.str.9:                               ## @.str.9
	.asciz	"barber"

	.section	__DATA,__data
	.globl	_vertName                       ## @vertName
	.p2align	4
_vertName:
	.quad	L_.str
	.quad	L_.str.1
	.quad	L_.str.2
	.quad	L_.str.3
	.quad	L_.str.4
	.quad	L_.str.5
	.quad	L_.str.6
	.quad	L_.str.7
	.quad	L_.str.8
	.quad	L_.str.9

	.section	__TEXT,__cstring,cstring_literals
L_.str.10:                              ## @.str.10
	.asciz	"       "

L_.str.11:                              ## @.str.11
	.asciz	"%8s"

L_.str.12:                              ## @.str.12
	.asciz	"%8d"

L_.str.13:                              ## @.str.13
	.asciz	"\n"

L_.str.14:                              ## @.str.14
	.asciz	"\n\n"

L_.str.15:                              ## @.str.15
	.asciz	"%8d / %d"

.zerofill __DATA,__bss,_displayPath.count,4,2 ## @displayPath.count
L_.str.16:                              ## @.str.16
	.asciz	"\nSource: %s\tDestination: %s\n\n"

L_.str.17:                              ## @.str.17
	.asciz	"Path: %s"

L_.str.18:                              ## @.str.18
	.asciz	"-> %s"

L_.str.19:                              ## @.str.19
	.asciz	"minimum spanning tree:\n"

L_.str.20:                              ## @.str.20
	.asciz	"  %8s <-%d-> %8s\n"

L_.str.21:                              ## @.str.21
	.asciz	"total cost = %d\n"

.subsections_via_symbols


ARM64 assembly:
	.section	__TEXT,__text,regular,pure_instructions
	.build_version macos, 13, 0	sdk_version 13, 3
	.globl	_minVal                         ; -- Begin function minVal
	.p2align	2
_minVal:                                ; @minVal
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #32
	.cfi_def_cfa_offset 32
	str	x0, [sp, #24]
	str	x1, [sp, #16]
	mov	w8, #-1
	str	w8, [sp, #12]
	mov	w8, #2147483647
	str	w8, [sp, #8]
	str	wzr, [sp, #4]
	b	LBB0_1
LBB0_1:                                 ; =>This Inner Loop Header: Depth=1
	ldr	w8, [sp, #4]
	subs	w8, w8, #10
	cset	w8, ge
	tbnz	w8, #0, LBB0_7
	b	LBB0_2
LBB0_2:                                 ;   in Loop: Header=BB0_1 Depth=1
	ldr	w8, [sp, #8]
	ldr	x9, [sp, #24]
	ldrsw	x10, [sp, #4]
	ldr	w9, [x9, x10, lsl #2]
	subs	w8, w8, w9
	cset	w8, le
	tbnz	w8, #0, LBB0_5
	b	LBB0_3
LBB0_3:                                 ;   in Loop: Header=BB0_1 Depth=1
	ldr	x8, [sp, #16]
	ldrsw	x9, [sp, #4]
	ldr	w8, [x8, x9, lsl #2]
	subs	w8, w8, #0
	cset	w8, ne
	tbnz	w8, #0, LBB0_5
	b	LBB0_4
LBB0_4:                                 ;   in Loop: Header=BB0_1 Depth=1
	ldr	x8, [sp, #24]
	ldrsw	x9, [sp, #4]
	ldr	w8, [x8, x9, lsl #2]
	str	w8, [sp, #8]
	ldr	w8, [sp, #4]
	str	w8, [sp, #12]
	b	LBB0_5
LBB0_5:                                 ;   in Loop: Header=BB0_1 Depth=1
	b	LBB0_6
LBB0_6:                                 ;   in Loop: Header=BB0_1 Depth=1
	ldr	w8, [sp, #4]
	add	w8, w8, #1
	str	w8, [sp, #4]
	b	LBB0_1
LBB0_7:
	ldr	w8, [sp, #12]
	adds	w8, w8, #1
	cset	w8, eq
	tbnz	w8, #0, LBB0_9
	b	LBB0_8
LBB0_8:
	ldr	x9, [sp, #16]
	ldrsw	x10, [sp, #12]
	mov	w8, #1
	str	w8, [x9, x10, lsl #2]
	b	LBB0_9
LBB0_9:
	ldr	w0, [sp, #12]
	add	sp, sp, #32
	ret
	.cfi_endproc
                                        ; -- End function
	.globl	_minSpanTree                    ; -- Begin function minSpanTree
	.p2align	2
_minSpanTree:                           ; @minSpanTree
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #144
	.cfi_def_cfa_offset 144
	stp	x29, x30, [sp, #128]            ; 16-byte Folded Spill
	add	x29, sp, #128
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	adrp	x8, ___stack_chk_guard@GOTPAGE
	ldr	x8, [x8, ___stack_chk_guard@GOTPAGEOFF]
	ldr	x8, [x8]
	stur	x8, [x29, #-8]
	str	x0, [sp, #32]
	str	x1, [sp, #24]
	str	wzr, [sp, #20]
	str	wzr, [sp, #16]
	b	LBB1_1
LBB1_1:                                 ; =>This Inner Loop Header: Depth=1
	ldr	w8, [sp, #16]
	subs	w8, w8, #10
	cset	w8, ge
	tbnz	w8, #0, LBB1_7
	b	LBB1_2
LBB1_2:                                 ;   in Loop: Header=BB1_1 Depth=1
	ldr	w8, [sp, #20]
	ldr	w9, [sp, #16]
	subs	w8, w8, w9
	cset	w8, ne
	tbnz	w8, #0, LBB1_4
	b	LBB1_3
LBB1_3:                                 ;   in Loop: Header=BB1_1 Depth=1
	ldrsw	x10, [sp, #16]
	sub	x9, x29, #48
	mov	w8, #0
	str	w8, [x9, x10, lsl #2]
	ldrsw	x10, [sp, #16]
	add	x9, sp, #40
	mov	w8, #1
	str	w8, [x9, x10, lsl #2]
	b	LBB1_5
LBB1_4:                                 ;   in Loop: Header=BB1_1 Depth=1
	ldrsw	x10, [sp, #16]
	sub	x9, x29, #48
	mov	w8, #2147483647
	str	w8, [x9, x10, lsl #2]
	ldrsw	x10, [sp, #16]
	add	x9, sp, #40
	mov	w8, #0
	str	w8, [x9, x10, lsl #2]
	b	LBB1_5
LBB1_5:                                 ;   in Loop: Header=BB1_1 Depth=1
	b	LBB1_6
LBB1_6:                                 ;   in Loop: Header=BB1_1 Depth=1
	ldr	w8, [sp, #16]
	add	w8, w8, #1
	str	w8, [sp, #16]
	b	LBB1_1
LBB1_7:
	str	wzr, [sp, #12]
	b	LBB1_8
LBB1_8:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB1_10 Depth 2
	ldr	w8, [sp, #12]
	subs	w8, w8, #10
	cset	w8, ge
	tbnz	w8, #0, LBB1_19
	b	LBB1_9
LBB1_9:                                 ;   in Loop: Header=BB1_8 Depth=1
	str	wzr, [sp, #8]
	b	LBB1_10
LBB1_10:                                ;   Parent Loop BB1_8 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldr	w8, [sp, #8]
	subs	w8, w8, #10
	cset	w8, ge
	tbnz	w8, #0, LBB1_17
	b	LBB1_11
LBB1_11:                                ;   in Loop: Header=BB1_10 Depth=2
	ldrsw	x9, [sp, #8]
	add	x8, sp, #40
	ldr	w8, [x8, x9, lsl #2]
	subs	w8, w8, #0
	cset	w8, ne
	tbnz	w8, #0, LBB1_15
	b	LBB1_12
LBB1_12:                                ;   in Loop: Header=BB1_10 Depth=2
	ldr	x8, [sp, #32]
	ldrsw	x9, [sp, #20]
	mov	x10, #40
	mul	x9, x9, x10
	add	x8, x8, x9
	ldrsw	x9, [sp, #8]
	ldr	w8, [x8, x9, lsl #2]
	subs	w8, w8, #0
	cset	w8, eq
	tbnz	w8, #0, LBB1_15
	b	LBB1_13
LBB1_13:                                ;   in Loop: Header=BB1_10 Depth=2
	ldr	x8, [sp, #32]
	ldrsw	x9, [sp, #20]
	mov	x10, #40
	mul	x9, x9, x10
	add	x8, x8, x9
	ldrsw	x9, [sp, #8]
	ldr	w8, [x8, x9, lsl #2]
	ldrsw	x10, [sp, #8]
	sub	x9, x29, #48
	ldr	w9, [x9, x10, lsl #2]
	subs	w8, w8, w9
	cset	w8, ge
	tbnz	w8, #0, LBB1_15
	b	LBB1_14
LBB1_14:                                ;   in Loop: Header=BB1_10 Depth=2
	ldr	x8, [sp, #32]
	ldrsw	x9, [sp, #20]
	mov	x10, #40
	mul	x9, x9, x10
	add	x8, x8, x9
	ldrsw	x9, [sp, #8]
	ldr	w8, [x8, x9, lsl #2]
	ldrsw	x10, [sp, #8]
	sub	x9, x29, #48
	str	w8, [x9, x10, lsl #2]
	ldr	w8, [sp, #20]
	ldr	x9, [sp, #24]
	ldrsw	x10, [sp, #8]
	str	w8, [x9, x10, lsl #2]
	b	LBB1_15
LBB1_15:                                ;   in Loop: Header=BB1_10 Depth=2
	b	LBB1_16
LBB1_16:                                ;   in Loop: Header=BB1_10 Depth=2
	ldr	w8, [sp, #8]
	add	w8, w8, #1
	str	w8, [sp, #8]
	b	LBB1_10
LBB1_17:                                ;   in Loop: Header=BB1_8 Depth=1
	sub	x0, x29, #48
	add	x1, sp, #40
	bl	_minVal
	str	w0, [sp, #20]
	b	LBB1_18
LBB1_18:                                ;   in Loop: Header=BB1_8 Depth=1
	ldr	w8, [sp, #12]
	add	w8, w8, #1
	str	w8, [sp, #12]
	b	LBB1_8
LBB1_19:
	ldur	x9, [x29, #-8]
	adrp	x8, ___stack_chk_guard@GOTPAGE
	ldr	x8, [x8, ___stack_chk_guard@GOTPAGEOFF]
	ldr	x8, [x8]
	subs	x8, x8, x9
	cset	w8, eq
	tbnz	w8, #0, LBB1_21
	b	LBB1_20
LBB1_20:
	bl	___stack_chk_fail
LBB1_21:
	ldp	x29, x30, [sp, #128]            ; 16-byte Folded Reload
	add	sp, sp, #144
	ret
	.cfi_endproc
                                        ; -- End function
	.globl	_initializeData                 ; -- Begin function initializeData
	.p2align	2
_initializeData:                        ; @initializeData
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #48
	.cfi_def_cfa_offset 48
	stp	x29, x30, [sp, #32]             ; 16-byte Folded Spill
	add	x29, sp, #32
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	stur	x0, [x29, #-8]
	mov	w0, #10
	bl	_libmin_srand
	stur	wzr, [x29, #-12]
	b	LBB2_1
LBB2_1:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB2_3 Depth 2
	ldur	w8, [x29, #-12]
	subs	w8, w8, #10
	cset	w8, ge
	tbnz	w8, #0, LBB2_17
	b	LBB2_2
LBB2_2:                                 ;   in Loop: Header=BB2_1 Depth=1
	str	wzr, [sp, #16]
	b	LBB2_3
LBB2_3:                                 ;   Parent Loop BB2_1 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldr	w8, [sp, #16]
	subs	w8, w8, #10
	cset	w8, ge
	tbnz	w8, #0, LBB2_15
	b	LBB2_4
LBB2_4:                                 ;   in Loop: Header=BB2_3 Depth=2
	ldur	w8, [x29, #-12]
	ldr	w9, [sp, #16]
	subs	w8, w8, w9
	cset	w8, le
	tbnz	w8, #0, LBB2_6
	b	LBB2_5
LBB2_5:                                 ;   in Loop: Header=BB2_3 Depth=2
	ldur	x8, [x29, #-8]
	ldrsw	x9, [sp, #16]
	mov	x11, #40
	mul	x9, x9, x11
	add	x8, x8, x9
	ldursw	x9, [x29, #-12]
	ldr	w8, [x8, x9, lsl #2]
	ldur	x9, [x29, #-8]
	ldursw	x10, [x29, #-12]
	mul	x10, x10, x11
	add	x9, x9, x10
	ldrsw	x10, [sp, #16]
	str	w8, [x9, x10, lsl #2]
	b	LBB2_13
LBB2_6:                                 ;   in Loop: Header=BB2_3 Depth=2
	ldur	w8, [x29, #-12]
	ldr	w9, [sp, #16]
	subs	w8, w8, w9
	cset	w8, ne
	tbnz	w8, #0, LBB2_8
	b	LBB2_7
LBB2_7:                                 ;   in Loop: Header=BB2_3 Depth=2
	ldur	x8, [x29, #-8]
	ldursw	x9, [x29, #-12]
	mov	x10, #40
	mul	x9, x9, x10
	add	x9, x8, x9
	ldrsw	x10, [sp, #16]
	mov	w8, #0
	str	w8, [x9, x10, lsl #2]
	b	LBB2_12
LBB2_8:                                 ;   in Loop: Header=BB2_3 Depth=2
	bl	_libmin_rand
	mov	w9, #5
	str	w9, [sp, #8]                    ; 4-byte Folded Spill
	udiv	w8, w0, w9
	mul	w8, w8, w9
	subs	w8, w0, w8
	str	w8, [sp, #12]                   ; 4-byte Folded Spill
	bl	_libmin_rand
	ldr	w10, [sp, #8]                   ; 4-byte Folded Reload
	ldr	w8, [sp, #12]                   ; 4-byte Folded Reload
	udiv	w9, w0, w10
	mul	w9, w9, w10
	subs	w9, w0, w9
	subs	w8, w8, w9
	cset	w8, ne
	tbnz	w8, #0, LBB2_10
	b	LBB2_9
LBB2_9:                                 ;   in Loop: Header=BB2_3 Depth=2
	ldur	x8, [x29, #-8]
	ldursw	x9, [x29, #-12]
	mov	x10, #40
	mul	x9, x9, x10
	add	x9, x8, x9
	ldrsw	x10, [sp, #16]
	mov	w8, #0
	str	w8, [x9, x10, lsl #2]
	b	LBB2_11
LBB2_10:                                ;   in Loop: Header=BB2_3 Depth=2
	bl	_libmin_rand
	mov	w9, #10
	udiv	w8, w0, w9
	mul	w8, w8, w9
	subs	w8, w0, w8
	ldur	x9, [x29, #-8]
	ldursw	x10, [x29, #-12]
	mov	x11, #40
	mul	x10, x10, x11
	add	x9, x9, x10
	ldrsw	x10, [sp, #16]
	str	w8, [x9, x10, lsl #2]
	b	LBB2_11
LBB2_11:                                ;   in Loop: Header=BB2_3 Depth=2
	b	LBB2_12
LBB2_12:                                ;   in Loop: Header=BB2_3 Depth=2
	b	LBB2_13
LBB2_13:                                ;   in Loop: Header=BB2_3 Depth=2
	b	LBB2_14
LBB2_14:                                ;   in Loop: Header=BB2_3 Depth=2
	ldr	w8, [sp, #16]
	add	w8, w8, #1
	str	w8, [sp, #16]
	b	LBB2_3
LBB2_15:                                ;   in Loop: Header=BB2_1 Depth=1
	b	LBB2_16
LBB2_16:                                ;   in Loop: Header=BB2_1 Depth=1
	ldur	w8, [x29, #-12]
	add	w8, w8, #1
	stur	w8, [x29, #-12]
	b	LBB2_1
LBB2_17:
	ldp	x29, x30, [sp, #32]             ; 16-byte Folded Reload
	add	sp, sp, #48
	ret
	.cfi_endproc
                                        ; -- End function
	.globl	_displayGraph                   ; -- Begin function displayGraph
	.p2align	2
_displayGraph:                          ; @displayGraph
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #48
	.cfi_def_cfa_offset 48
	stp	x29, x30, [sp, #32]             ; 16-byte Folded Spill
	add	x29, sp, #32
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	stur	x0, [x29, #-8]
	stur	wzr, [x29, #-12]
	mov	w8, #-1
	str	w8, [sp, #16]
	b	LBB3_1
LBB3_1:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB3_3 Depth 2
	ldr	w8, [sp, #16]
	subs	w8, w8, #10
	cset	w8, ge
	tbnz	w8, #0, LBB3_17
	b	LBB3_2
LBB3_2:                                 ;   in Loop: Header=BB3_1 Depth=1
	mov	w8, #-1
	str	w8, [sp, #12]
	b	LBB3_3
LBB3_3:                                 ;   Parent Loop BB3_1 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldr	w8, [sp, #12]
	subs	w8, w8, #10
	cset	w8, ge
	tbnz	w8, #0, LBB3_15
	b	LBB3_4
LBB3_4:                                 ;   in Loop: Header=BB3_3 Depth=2
	ldr	w8, [sp, #16]
	adds	w8, w8, #1
	cset	w8, ne
	tbnz	w8, #0, LBB3_9
	b	LBB3_5
LBB3_5:                                 ;   in Loop: Header=BB3_3 Depth=2
	ldr	w8, [sp, #12]
	adds	w8, w8, #1
	cset	w8, ne
	tbnz	w8, #0, LBB3_7
	b	LBB3_6
LBB3_6:                                 ;   in Loop: Header=BB3_3 Depth=2
	adrp	x0, l_.str.10@PAGE
	add	x0, x0, l_.str.10@PAGEOFF
	bl	_libmin_printf
	b	LBB3_8
LBB3_7:                                 ;   in Loop: Header=BB3_3 Depth=2
	ldrsw	x9, [sp, #12]
	adrp	x8, _vertName@PAGE
	add	x8, x8, _vertName@PAGEOFF
	ldr	x8, [x8, x9, lsl #3]
	mov	x9, sp
	str	x8, [x9]
	adrp	x0, l_.str.11@PAGE
	add	x0, x0, l_.str.11@PAGEOFF
	bl	_libmin_printf
	b	LBB3_8
LBB3_8:                                 ;   in Loop: Header=BB3_3 Depth=2
	b	LBB3_13
LBB3_9:                                 ;   in Loop: Header=BB3_3 Depth=2
	ldr	w8, [sp, #12]
	adds	w8, w8, #1
	cset	w8, ne
	tbnz	w8, #0, LBB3_11
	b	LBB3_10
LBB3_10:                                ;   in Loop: Header=BB3_3 Depth=2
	ldursw	x9, [x29, #-12]
	adrp	x8, _vertName@PAGE
	add	x8, x8, _vertName@PAGEOFF
	ldr	x8, [x8, x9, lsl #3]
	mov	x9, sp
	str	x8, [x9]
	adrp	x0, l_.str.11@PAGE
	add	x0, x0, l_.str.11@PAGEOFF
	bl	_libmin_printf
	ldur	w8, [x29, #-12]
	add	w8, w8, #1
	stur	w8, [x29, #-12]
	b	LBB3_12
LBB3_11:                                ;   in Loop: Header=BB3_3 Depth=2
	ldur	x8, [x29, #-8]
	ldrsw	x9, [sp, #16]
	mov	x10, #40
	mul	x9, x9, x10
	add	x8, x8, x9
	ldrsw	x9, [sp, #12]
	ldr	w9, [x8, x9, lsl #2]
                                        ; implicit-def: $x8
	mov	x8, x9
	mov	x9, sp
	str	x8, [x9]
	adrp	x0, l_.str.12@PAGE
	add	x0, x0, l_.str.12@PAGEOFF
	bl	_libmin_printf
	b	LBB3_12
LBB3_12:                                ;   in Loop: Header=BB3_3 Depth=2
	b	LBB3_13
LBB3_13:                                ;   in Loop: Header=BB3_3 Depth=2
	b	LBB3_14
LBB3_14:                                ;   in Loop: Header=BB3_3 Depth=2
	ldr	w8, [sp, #12]
	add	w8, w8, #1
	str	w8, [sp, #12]
	b	LBB3_3
LBB3_15:                                ;   in Loop: Header=BB3_1 Depth=1
	adrp	x0, l_.str.13@PAGE
	add	x0, x0, l_.str.13@PAGEOFF
	bl	_libmin_printf
	b	LBB3_16
LBB3_16:                                ;   in Loop: Header=BB3_1 Depth=1
	ldr	w8, [sp, #16]
	add	w8, w8, #1
	str	w8, [sp, #16]
	b	LBB3_1
LBB3_17:
	adrp	x0, l_.str.14@PAGE
	add	x0, x0, l_.str.14@PAGEOFF
	bl	_libmin_printf
	ldp	x29, x30, [sp, #32]             ; 16-byte Folded Reload
	add	sp, sp, #48
	ret
	.cfi_endproc
                                        ; -- End function
	.globl	_displayGraph1                  ; -- Begin function displayGraph1
	.p2align	2
_displayGraph1:                         ; @displayGraph1
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #64
	.cfi_def_cfa_offset 64
	stp	x29, x30, [sp, #48]             ; 16-byte Folded Spill
	add	x29, sp, #48
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	stur	x0, [x29, #-8]
	stur	x1, [x29, #-16]
	stur	wzr, [x29, #-20]
	mov	w8, #-1
	str	w8, [sp, #24]
	b	LBB4_1
LBB4_1:                                 ; =>This Loop Header: Depth=1
                                        ;     Child Loop BB4_3 Depth 2
	ldr	w8, [sp, #24]
	subs	w8, w8, #10
	cset	w8, ge
	tbnz	w8, #0, LBB4_17
	b	LBB4_2
LBB4_2:                                 ;   in Loop: Header=BB4_1 Depth=1
	mov	w8, #-1
	str	w8, [sp, #20]
	b	LBB4_3
LBB4_3:                                 ;   Parent Loop BB4_1 Depth=1
                                        ; =>  This Inner Loop Header: Depth=2
	ldr	w8, [sp, #20]
	subs	w8, w8, #10
	cset	w8, ge
	tbnz	w8, #0, LBB4_15
	b	LBB4_4
LBB4_4:                                 ;   in Loop: Header=BB4_3 Depth=2
	ldr	w8, [sp, #24]
	adds	w8, w8, #1
	cset	w8, ne
	tbnz	w8, #0, LBB4_9
	b	LBB4_5
LBB4_5:                                 ;   in Loop: Header=BB4_3 Depth=2
	ldr	w8, [sp, #20]
	adds	w8, w8, #1
	cset	w8, ne
	tbnz	w8, #0, LBB4_7
	b	LBB4_6
LBB4_6:                                 ;   in Loop: Header=BB4_3 Depth=2
	adrp	x0, l_.str.10@PAGE
	add	x0, x0, l_.str.10@PAGEOFF
	bl	_libmin_printf
	b	LBB4_8
LBB4_7:                                 ;   in Loop: Header=BB4_3 Depth=2
	ldrsw	x9, [sp, #20]
	adrp	x8, _vertName@PAGE
	add	x8, x8, _vertName@PAGEOFF
	ldr	x8, [x8, x9, lsl #3]
	mov	x9, sp
	str	x8, [x9]
	adrp	x0, l_.str.11@PAGE
	add	x0, x0, l_.str.11@PAGEOFF
	bl	_libmin_printf
	b	LBB4_8
LBB4_8:                                 ;   in Loop: Header=BB4_3 Depth=2
	b	LBB4_13
LBB4_9:                                 ;   in Loop: Header=BB4_3 Depth=2
	ldr	w8, [sp, #20]
	adds	w8, w8, #1
	cset	w8, ne
	tbnz	w8, #0, LBB4_11
	b	LBB4_10
LBB4_10:                                ;   in Loop: Header=BB4_3 Depth=2
	ldursw	x9, [x29, #-20]
	adrp	x8, _vertName@PAGE
	add	x8, x8, _vertName@PAGEOFF
	ldr	x8, [x8, x9, lsl #3]
	mov	x9, sp
	str	x8, [x9]
	adrp	x0, l_.str.11@PAGE
	add	x0, x0, l_.str.11@PAGEOFF
	bl	_libmin_printf
	ldur	w8, [x29, #-20]
	add	w8, w8, #1
	stur	w8, [x29, #-20]
	b	LBB4_12
LBB4_11:                                ;   in Loop: Header=BB4_3 Depth=2
	ldur	x8, [x29, #-8]
	ldrsw	x9, [sp, #24]
	mov	x10, #40
	mul	x9, x9, x10
	add	x8, x8, x9
	ldrsw	x9, [sp, #20]
	ldr	w8, [x8, x9, lsl #2]
                                        ; implicit-def: $x10
	mov	x10, x8
	ldur	x8, [x29, #-16]
	ldrsw	x9, [sp, #24]
	ldr	w9, [x8, x9, lsl #2]
                                        ; implicit-def: $x8
	mov	x8, x9
	mov	x9, sp
	str	x10, [x9]
	str	x8, [x9, #8]
	adrp	x0, l_.str.15@PAGE
	add	x0, x0, l_.str.15@PAGEOFF
	bl	_libmin_printf
	b	LBB4_12
LBB4_12:                                ;   in Loop: Header=BB4_3 Depth=2
	b	LBB4_13
LBB4_13:                                ;   in Loop: Header=BB4_3 Depth=2
	b	LBB4_14
LBB4_14:                                ;   in Loop: Header=BB4_3 Depth=2
	ldr	w8, [sp, #20]
	add	w8, w8, #1
	str	w8, [sp, #20]
	b	LBB4_3
LBB4_15:                                ;   in Loop: Header=BB4_1 Depth=1
	adrp	x0, l_.str.13@PAGE
	add	x0, x0, l_.str.13@PAGEOFF
	bl	_libmin_printf
	b	LBB4_16
LBB4_16:                                ;   in Loop: Header=BB4_1 Depth=1
	ldr	w8, [sp, #24]
	add	w8, w8, #1
	str	w8, [sp, #24]
	b	LBB4_1
LBB4_17:
	adrp	x0, l_.str.14@PAGE
	add	x0, x0, l_.str.14@PAGEOFF
	bl	_libmin_printf
	ldp	x29, x30, [sp, #48]             ; 16-byte Folded Reload
	add	sp, sp, #64
	ret
	.cfi_endproc
                                        ; -- End function
	.globl	_displayPath                    ; -- Begin function displayPath
	.p2align	2
_displayPath:                           ; @displayPath
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #64
	.cfi_def_cfa_offset 64
	stp	x29, x30, [sp, #48]             ; 16-byte Folded Spill
	add	x29, sp, #48
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	stur	w0, [x29, #-4]
	stur	w1, [x29, #-8]
	stur	x2, [x29, #-16]
	ldur	w8, [x29, #-8]
	stur	w8, [x29, #-20]
	adrp	x8, _displayPath.count@PAGE
	ldr	w8, [x8, _displayPath.count@PAGEOFF]
	subs	w8, w8, #0
	cset	w8, ne
	tbnz	w8, #0, LBB5_2
	b	LBB5_1
LBB5_1:
	ldursw	x9, [x29, #-4]
	adrp	x8, _vertName@PAGE
	add	x8, x8, _vertName@PAGEOFF
	str	x8, [sp, #16]                   ; 8-byte Folded Spill
	ldr	x10, [x8, x9, lsl #3]
	ldursw	x9, [x29, #-20]
	ldr	x8, [x8, x9, lsl #3]
	mov	x9, sp
	str	x10, [x9]
	str	x8, [x9, #8]
	adrp	x0, l_.str.16@PAGE
	add	x0, x0, l_.str.16@PAGEOFF
	bl	_libmin_printf
	ldr	x8, [sp, #16]                   ; 8-byte Folded Reload
	ldursw	x9, [x29, #-4]
	ldr	x8, [x8, x9, lsl #3]
	mov	x9, sp
	str	x8, [x9]
	adrp	x0, l_.str.17@PAGE
	add	x0, x0, l_.str.17@PAGEOFF
	bl	_libmin_printf
	adrp	x9, _displayPath.count@PAGE
	ldr	w8, [x9, _displayPath.count@PAGEOFF]
	add	w8, w8, #1
	str	w8, [x9, _displayPath.count@PAGEOFF]
	b	LBB5_2
LBB5_2:
	ldur	x8, [x29, #-16]
	ldursw	x9, [x29, #-20]
	ldr	w8, [x8, x9, lsl #2]
	ldur	w9, [x29, #-4]
	subs	w8, w8, w9
	cset	w8, eq
	tbnz	w8, #0, LBB5_4
	b	LBB5_3
LBB5_3:
	ldur	w0, [x29, #-4]
	ldur	x8, [x29, #-16]
	ldursw	x9, [x29, #-20]
	ldr	w1, [x8, x9, lsl #2]
	ldur	x2, [x29, #-16]
	bl	_displayPath
	b	LBB5_4
LBB5_4:
	ldursw	x9, [x29, #-20]
	adrp	x8, _vertName@PAGE
	add	x8, x8, _vertName@PAGEOFF
	ldr	x8, [x8, x9, lsl #3]
	mov	x9, sp
	str	x8, [x9]
	adrp	x0, l_.str.18@PAGE
	add	x0, x0, l_.str.18@PAGEOFF
	bl	_libmin_printf
	ldur	w8, [x29, #-20]
	ldur	w9, [x29, #-8]
	subs	w8, w8, w9
	cset	w8, ne
	tbnz	w8, #0, LBB5_6
	b	LBB5_5
LBB5_5:
	adrp	x0, l_.str.13@PAGE
	add	x0, x0, l_.str.13@PAGEOFF
	bl	_libmin_printf
	b	LBB5_6
LBB5_6:
	ldp	x29, x30, [sp, #48]             ; 16-byte Folded Reload
	add	sp, sp, #64
	ret
	.cfi_endproc
                                        ; -- End function
	.globl	_displayTree                    ; -- Begin function displayTree
	.p2align	2
_displayTree:                           ; @displayTree
	.cfi_startproc
; %bb.0:
	sub	sp, sp, #80
	.cfi_def_cfa_offset 80
	stp	x29, x30, [sp, #64]             ; 16-byte Folded Spill
	add	x29, sp, #64
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	stur	x0, [x29, #-8]
	stur	x1, [x29, #-16]
	stur	wzr, [x29, #-20]
	adrp	x0, l_.str.19@PAGE
	add	x0, x0, l_.str.19@PAGEOFF
	bl	_libmin_printf
	mov	w8, #1
	stur	w8, [x29, #-24]
	b	LBB6_1
LBB6_1:                                 ; =>This Inner Loop Header: Depth=1
	ldur	w8, [x29, #-24]
	subs	w8, w8, #10
	cset	w8, ge
	tbnz	w8, #0, LBB6_4
	b	LBB6_2
LBB6_2:                                 ;   in Loop: Header=BB6_1 Depth=1
	ldursw	x9, [x29, #-24]
	adrp	x8, _vertName@PAGE
	add	x8, x8, _vertName@PAGEOFF
	ldr	x11, [x8, x9, lsl #3]
	ldur	x9, [x29, #-8]
	ldursw	x10, [x29, #-24]
	mov	x12, #40
	str	x12, [sp, #32]                  ; 8-byte Folded Spill
	mul	x10, x10, x12
	add	x9, x9, x10
	ldur	x10, [x29, #-16]
	ldursw	x12, [x29, #-24]
	ldrsw	x10, [x10, x12, lsl #2]
	ldr	w9, [x9, x10, lsl #2]
                                        ; implicit-def: $x10
	mov	x10, x9
	ldur	x9, [x29, #-16]
	ldursw	x12, [x29, #-24]
	ldrsw	x9, [x9, x12, lsl #2]
	ldr	x8, [x8, x9, lsl #3]
	mov	x9, sp
	str	x11, [x9]
	str	x10, [x9, #8]
	str	x8, [x9, #16]
	adrp	x0, l_.str.20@PAGE
	add	x0, x0, l_.str.20@PAGEOFF
	bl	_libmin_printf
	ldr	x10, [sp, #32]                  ; 8-byte Folded Reload
	ldur	x8, [x29, #-8]
	ldursw	x9, [x29, #-24]
	mul	x9, x9, x10
	add	x8, x8, x9
	ldur	x9, [x29, #-16]
	ldursw	x10, [x29, #-24]
	ldrsw	x9, [x9, x10, lsl #2]
	ldr	w9, [x8, x9, lsl #2]
	ldur	w8, [x29, #-20]
	add	w8, w8, w9
	stur	w8, [x29, #-20]
	b	LBB6_3
LBB6_3:                                 ;   in Loop: Header=BB6_1 Depth=1
	ldur	w8, [x29, #-24]
	add	w8, w8, #1
	stur	w8, [x29, #-24]
	b	LBB6_1
LBB6_4:
	ldur	w9, [x29, #-20]
                                        ; implicit-def: $x8
	mov	x8, x9
	mov	x9, sp
	str	x8, [x9]
	adrp	x0, l_.str.21@PAGE
	add	x0, x0, l_.str.21@PAGEOFF
	bl	_libmin_printf
	ldp	x29, x30, [sp, #64]             ; 16-byte Folded Reload
	add	sp, sp, #80
	ret
	.cfi_endproc
                                        ; -- End function
	.globl	_main                           ; -- Begin function main
	.p2align	2
_main:                                  ; @main
	.cfi_startproc
; %bb.0:
	stp	x28, x27, [sp, #-32]!           ; 16-byte Folded Spill
	.cfi_def_cfa_offset 32
	stp	x29, x30, [sp, #16]             ; 16-byte Folded Spill
	add	x29, sp, #16
	.cfi_def_cfa w29, 16
	.cfi_offset w30, -8
	.cfi_offset w29, -16
	.cfi_offset w27, -24
	.cfi_offset w28, -32
	sub	sp, sp, #480
	adrp	x8, ___stack_chk_guard@GOTPAGE
	ldr	x8, [x8, ___stack_chk_guard@GOTPAGEOFF]
	ldr	x8, [x8]
	stur	x8, [x29, #-24]
	str	wzr, [sp, #28]
	str	wzr, [sp, #24]
	b	LBB7_1
LBB7_1:                                 ; =>This Inner Loop Header: Depth=1
	ldr	w8, [sp, #24]
	subs	w8, w8, #10
	cset	w8, ge
	tbnz	w8, #0, LBB7_4
	b	LBB7_2
LBB7_2:                                 ;   in Loop: Header=BB7_1 Depth=1
	ldrsw	x10, [sp, #24]
	add	x9, sp, #32
	mov	w8, #-1
	str	w8, [x9, x10, lsl #2]
	b	LBB7_3
LBB7_3:                                 ;   in Loop: Header=BB7_1 Depth=1
	ldr	w8, [sp, #24]
	add	w8, w8, #1
	str	w8, [sp, #24]
	b	LBB7_1
LBB7_4:
	add	x0, sp, #72
	str	x0, [sp, #8]                    ; 8-byte Folded Spill
	bl	_initializeData
	ldr	x0, [sp, #8]                    ; 8-byte Folded Reload
	bl	_displayGraph
	ldr	x0, [sp, #8]                    ; 8-byte Folded Reload
	add	x1, sp, #32
	str	x1, [sp, #16]                   ; 8-byte Folded Spill
	bl	_minSpanTree
	ldr	x0, [sp, #8]                    ; 8-byte Folded Reload
	ldr	x1, [sp, #16]                   ; 8-byte Folded Reload
	bl	_displayTree
	bl	_libmin_success
	ldur	x9, [x29, #-24]
	adrp	x8, ___stack_chk_guard@GOTPAGE
	ldr	x8, [x8, ___stack_chk_guard@GOTPAGEOFF]
	ldr	x8, [x8]
	subs	x8, x8, x9
	cset	w8, eq
	tbnz	w8, #0, LBB7_6
	b	LBB7_5
LBB7_5:
	bl	___stack_chk_fail
LBB7_6:
	mov	w0, #0
	add	sp, sp, #480
	ldp	x29, x30, [sp, #16]             ; 16-byte Folded Reload
	ldp	x28, x27, [sp], #32             ; 16-byte Folded Reload
	ret
	.cfi_endproc
                                        ; -- End function
	.section	__TEXT,__const
	.globl	_V                              ; @V
	.p2align	2
_V:
	.long	10                              ; 0xa

	.section	__TEXT,__cstring,cstring_literals
l_.str:                                 ; @.str
	.asciz	"Home"

l_.str.1:                               ; @.str.1
	.asciz	"z-mall"

l_.str.2:                               ; @.str.2
	.asciz	"st.pet"

l_.str.3:                               ; @.str.3
	.asciz	"office"

l_.str.4:                               ; @.str.4
	.asciz	"school"

l_.str.5:                               ; @.str.5
	.asciz	"motel"

l_.str.6:                               ; @.str.6
	.asciz	"restr."

l_.str.7:                               ; @.str.7
	.asciz	"library"

l_.str.8:                               ; @.str.8
	.asciz	"airport"

l_.str.9:                               ; @.str.9
	.asciz	"barber"

	.section	__DATA,__data
	.globl	_vertName                       ; @vertName
	.p2align	3
_vertName:
	.quad	l_.str
	.quad	l_.str.1
	.quad	l_.str.2
	.quad	l_.str.3
	.quad	l_.str.4
	.quad	l_.str.5
	.quad	l_.str.6
	.quad	l_.str.7
	.quad	l_.str.8
	.quad	l_.str.9

	.section	__TEXT,__cstring,cstring_literals
l_.str.10:                              ; @.str.10
	.asciz	"       "

l_.str.11:                              ; @.str.11
	.asciz	"%8s"

l_.str.12:                              ; @.str.12
	.asciz	"%8d"

l_.str.13:                              ; @.str.13
	.asciz	"\n"

l_.str.14:                              ; @.str.14
	.asciz	"\n\n"

l_.str.15:                              ; @.str.15
	.asciz	"%8d / %d"

.zerofill __DATA,__bss,_displayPath.count,4,2 ; @displayPath.count
l_.str.16:                              ; @.str.16
	.asciz	"\nSource: %s\tDestination: %s\n\n"

l_.str.17:                              ; @.str.17
	.asciz	"Path: %s"

l_.str.18:                              ; @.str.18
	.asciz	"-> %s"

l_.str.19:                              ; @.str.19
	.asciz	"minimum spanning tree:\n"

l_.str.20:                              ; @.str.20
	.asciz	"  %8s <-%d-> %8s\n"

l_.str.21:                              ; @.str.21
	.asciz	"total cost = %d\n"

.subsections_via_symbols